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本 书 通 对 日 常生 深 中 常见 的 实例 引入 近代 数学 
的 一 个 分 克 一 - Eat ан, ЛТ 
геге ЖЕТКЕ МАЕ ИН Же 
的 势 等 许多 重要 概念 。 杯 书 可 殿 高 中 学 生 和 中 小 党 
教师 阅读 和 参考 、 
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ЖАНЕ, НЕНЧА Н. 
当 我 们 读 小 学 的 时 候 就 已 经 知道 , ЕЭ ЖЗИ, 
都 少不了 整数 和 小 数 以 及 它们 的 四 朵 运算 。 换 句 话说， 在 买 
卖 中 我 们 要 研究 的 数学 对 象 是 蓝 获 和 小 散 ， 这 些 数 之 问 的 运 
算是 加 减 乘除 。 然 而 ， 在 这 百货 商店 里 难道 只 用 到 这 一 种 数 
掌 隐 ? 不 ,还 有 另 一 种 数学 对 象 和 它们 的 运 第 将 展现 在 我 们 的 
面前 。 | 
mu, АИВ. до ЕН 
+T, ЖЖ, ЖЖ, ВЕЕТ 4 Рин, ЕАН 
ЗА: ЕЖЕ, ЛЖ. 茶杯 、 ПОВЕТЕ 5 个 品种 , 楼 问 一 共 进 了 多 
少 蝇 种 的 货 。 能 不 能 回答 一 共 进 了 4+5=9 种 昵 ?显然 不 能 ， 
国 为 在 这 两 措 货 中 度 硅 和 病 钟 是 重复 的 , 和 掉 重 复 , ЙІНЕ 
一 共 进 了 7 种 。 这 就 告诉 我 们 ， 下 能 用 普 道 的 算术 来 解 这 过 
题 , 而 必须 用 另 一 种 办 法 才 行 。 
我 们 用 A ИНН, 用 Аг лоя, 
BH: 
Аз = НТ, E, hu k ysi, НВ, 
A= UKE PL, Е, 22у Ж, аһ). 
” 24. 
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把 这 两 批 进货 欧 虽 种 但 并 起 来 ， 我 们 把 合并 起 来 的 货物 品种 
记 为 .B, 就 得 到 - 

B= А; 和 A, АЖ. 
-— EWERT нр, КОРЕНЬ o ЖА, 茶杯 }。 
一 共 ? 个 品种 ! 

述 变 进 第 三 批 货 , BEER А» 进 这 批 货 有 两 全 要 
Ж: ИЕ A, 中 ,二 是 它 的 品种 不 能 在 A, 中 ， 
问 А5 里 面 有 和 多 少 品 种 ? ӘЖЕ НЕ Ж 4 ЕЛ kak = 1 
个 品种 , ЕО НЕЙ: 2. ГА Ж. 

4а-А Аз д: 中 也 有 的 品种 
= ФР, 尼龙 袜 , 茶 补 }。 


363 ТЕ. - 
青 进 第 四 批 货 , ЧЕ Ao EREN НЕ 在 Аһ» 
ын A: 中 ,也 就 是 | 
=A 和 四 的 共同 品种 o o ` 
тетін 


在 这 些 癌 题 中 ， АН ЗЕЯ а Б ЕЛС В, 证 是 
A 和 中 ,它们 温 由 一 些 东 西 所 组 成 的 。 在 4, 和 点 之 局 有 一 
些 有 用 的 “运算 ”， 这 些 和 运算 也 不 是 通常 等 加 减 乘 除 , Т 
ЗЕЕ”, “共同 ”。 这 样 ， 一 个 新 的 数学 领域 立即 展 弄 在 
我 们 的 面前 。 Re 
` жение — а, 

ЧЕЛ BATA 3 ОТГ, З Др г 
АУ, НЕН Wy ARTE 集 在 一 起 就 成 为 集 


“420- 


合 *。 例 如 前 曾 所 说 的 А1, An B, da A А, inat 
中 虹 人 也 是 一 个 集 含 ， 所 可 大 于 0 并且 小 于 或 笃 于 2 的 实数 
同样 构成 一 个 集合 ,这 个 ЖЕНИХ (0,23), ЧЕ 
Epit, ВЕГА A EJE A Hb Е 
J): 
(0,2]= {510552}, 

右边 括号 的 合 登 是 : 它 宕 示 一 个 集合 ， 这 个 集合 是 由 浇 是 条 
80 со" р — E = 所 组 成 的 。 RUER BERBE 
方 , 把 x 写 在 揪 号 内 左 方 , 当中 用 一 紧 把 它们 分 开 《 也 可 以 用 
“3:? 把 它们 分 开 , 写 为 {z:0<z<<2})。 | 

一 般 说 米 ， 设 集合 A= (|: ал нЕ 2 tE 
“的 那些 zx ЕН ДЕЙ, ПЖ ЖА АН, № 
Ж САҒ ЩЕ 各 是 一 回 事 ,我 们 用 记号 <E4 
来 表示 = 属于 4， 其 中 记号 “С° 读 作 ， 属 于 。 我 们 又 用 记号 
ERR RET; пава 不 属于 В”, | 

下 面 ， 我 们 举 出 集合 的 一 一 些 例子 ,并 梯 习 一 下 刚才 引进 的 
那些 记号 。 
Hi ША-ішіг--1-0), ЕҢЕЛ а—1=0 
一 切 4 Вано, 解 方程 即 得 

| А ==! 52 —1=0}={—1, 1}. 
ЕВЕ АГ: ril 由 于 4 BISER NBE A 
的 , 我 们 就 说 它 是 -一 个 有 限 集 。 

22 ТИПТІ 


ОГА ЖА, Ш IB AGE B PLS TE. ФАН. PRH 
gs, : сан 


=- * = 


= (|562) 
Rk dB G. жиа жж; 属于 整数 集 ， Ша 


оры аялар ааа а А 所 组 成 的 。 


很 明显 ,这 种 9 必须 是 偶数 ， 即 
E= 4019.47) = {0, +2, +4, 6, ==}. 


ETEA Б, 我们 就 说 它 是 无 限 集 。 
例 3 ИРД (ШІН ЕЖЕН ІНЕ ФА). ЯВ 
А 
&=¿(r|z€R,z2-+1=0, 
BAP H P: 22-10 的 属于 实数 的 根 所 组 成 。 由 于 .这 个 方 
ВНЗ, MARA ину, РАПН ф, i 
Е: 2%. TE 
8лігіжеЕ,27--1--0)-ф, 
要 注意 ; (сіз =0} = ОЖД, 因为 它 是 由 一 个 元 
R 0 所 组 成 ,所 以 并 不 空 1 
#4 Ш М- {|7 4220, 571—410}. Н БЕР 
ДРЛ ВЕ 40" eea h х PTH W ЖҰ, № 
яғ, 这 些 x 必须 满足 : . | 
е pi =o, 
g? — dri, 
ЖЕЗ Жазу E ВАГИНЫ: 
. 4 - 


M= {512 —– 420, а? —– 420) =[2,4). 

БЖ, 当然 是 无 限 集 。 : 

#5 Vk S= ((2,0) |22 81, ?>0}。 它 是 由 平面 上 
м Есе РИНЕ O 1286 ОУ B] HEB ЛЕ z° + у? 1 和 
я—>0. АЖ ЛА AE, ЕНЕ АМИН), 不 包含 线 
B ММ, ua FAR. 

Е CEA RADA Не, a a RU K 
点 柴 。 届 于 集合 的 点 就 是 这 个 集合 的 元 索 。 


96 м0) 1 учи. 
ЕН НОВ ТЛ ТЕЛУ ЕЕЕ УІ 
ба? уЗ 1°, 区 要 满 是 “(x 一 s) vg 551”, ША Л, 1 а 
уут ЕТЕ Е 
总 ( 即 图 2 中 的 01), DAWE “(с--2) әзі" о 
m— АН, оао (2.0) (un El 2 rh АЛАН 


. 5 s 


М РНЕ О 中 又 在 Os 中 , 它 的 图 形 如 图 3 Вя, 

ЖОВТЕ: БЕЗ А (1, 2, 3} 它 由 三 个 元 
#1, 2, 3 组 成 ; 我们 也 可 所 把 委 瑟 成 如 二 42， 1; 3} 或 者 4 一 
{3, 1，3} 等 等 。 这 就 是 说 ， 当 我 们 只 是 讨论 集合 旺 出 万 些 元 
素 组 成 的 上 时候, 这 些 元 素 的 书写 次 序 是 无 关 紧 要 的 。 


对 一 个 一 般 的 集合 , 我 们 常常 用 一 个 图 形 来 表示 它 ,就 象 
例 5 和 例 6 中 那样 。 但 由 于 所 过 论 的 集合 是 一 般 的， 没有 对 
它 作 和 什么 只 体 的 规定 ,我 们 就 可 以 随便 画 一 个 图 形 米 表示 它 ， 
这 拌 做 的 好 处 是 比较 直观 , 容易 考虑 一 些 问题 。 现 在 , RNA 
浴 用 图 形 , 抬 出 集合 的 和 (并 )., 交 , 差 三 种 运算 的 直观 概念 :。 

在 图 З(а)ф, RNE TETRA AM 3. 


(12 把 这 两 个 集合 并 起 求 ,， 就 得 到 图 3t8), 我 们 把 它 虹 
вА Ы B яп ИН AS À ЫВ), 189 AU. 
或 者 说 , JE 38 er A fE В ИВО ЕЕ Ж, Я 
408, 
(2) 3с) А УВАЊ URS A УВ, 
WA АПВ, wik. АПА 的 元 素 既 在 4 中 又 在 五 中 。 

(8) (алт АВ ЗЕ, НЕ Аса B, 35% 
A-B., ВИ, АВ ЖЕ А м, RA B B, 

上 曾 所 给 出 的 只 是 和 、 35, 差 的 直观 概念 , 还 不 是 数学 上 
的 定义 。 在 集合 论 中 ,它们 的 定义 是 ; ik A BERATER, 

和 (并 ): АЦВ=={х|%СА 9 ж6В} : 

= A.B hb e ен 

%: АПВ ={21=С4,=ЄВ), 

如 果 АПВ ф(х), АБВ М; 

жі. A—B= 456 А.В}. | 

ИТ ШЕА--(-1,10,В--(0,214 
#2, АЦВ=(—1,2], 

АЙВ-=[9,1), 
А--В--(--1,03, 
- В-А-і(1,21. , 
. #8 ВАС, AO, XY В=СА, Аа 01. 
Жа» aUB=4,A.O, х, Db, 
АПН- (+, А, 
А--Б-4О,хҺЬ 
B—A= {Ü} 


Xit C={+, x}, А б-А=. 
例 9 iz A=isls tesa, B={a| r 2r 30h 
BIRRE, RITE 
А=(—3,2), Б-(-і1,31, 
这 时 | ы 
АПВ-(-3.22ПГ-1,81-ІГ-1,2), 
HEGE Е 5 0А, АПВ AF2 1k Жақ 
Mast aw 
æt —25—3=50 
的 解 。 
例 10 i M= {is р) 1061, Оуу, 
Мъ=4(2, уу}. 
ETEME Omp, В AeH T M U М», 


tay 


(а) {ey 


图 AD HET M NMa 图 4(8) тащ f М, — Мо, 

在 普通 的 算术 中 , ПЖ A Se жи“ ==”, НИН, 
在 集合 论 中 ,我 们 要 引进 所 请 “包含 "和 “相等 "的 概念 。 

(1) 我 们 先 给 出 什么 叫 笋 一 个 集合 包含 另 一 个 集合 。 

ERAR АЯТ В, АФН: ЕВЕ B rh, 
我 们 就 说 集合 吾 包 含 集合 和 ,或 者 说 4 售 在 五 肉 ， 并 用 АСВ 
{或 BDA ЖӘ НӘН. HB НІҢ ЗІҢ Ж ӨЛЕ: 

Ж ХСА, ЖЖ xB, ВІЙ АСВ, 
Wb АВ, АЕА ЈЕ fk E ti 
Х-Р, ХА, OERAL, =, +, ОРА 
ТЕ. FARRE ZRASTE, MERRER 
BTH, р 2С ОСА, 

(2) 我们 再 给 出 和 计 必 叫做 两 个 集合 相等 。 

设 两 个 集合 44 和 豆 , 如 果 委 中 的 每 一 个 元 素 都 在 吾 中 , 而 
В 中 的 每 一 个 元 素 又 都 在 4 由 ,我 们 就 说 这 商 个 集合 攀 苏 ,并 
WA A=B, 

由 * 和 包含 "和 “ 租 等 * 的 概念 ， 立 刻 知 道 下 面 几 件 显而易见 
的 事实 。 

(i> ACA, MENEER Аша 
自身 。 

BERTHER “RENT 
Ж”, ACE 而 4 二 吾 ( 5). М 
说 4 是 8 的 真子 集 ， 这 意味 着 4 真正 含 
EB Мо ИН оне R 
的 一 个 真子 集 。 如 果 ABETE, 5 


RH: ACE, НЕЕ В p рн — Жо, ФАС 5). 

CGD ЕЛЕ АЖ B, ВЯАСАОВ, 

这 是 因为 4UB8 比 4 扩大 了 ， 当 然 就 育 AC AUB, 这 一 
于 实在 后 面 的 一 些 论证 中 常常 要 用 到 。 . 

(111) ЖЫН e E АЖ, EA АСВ, УЖ ADB, 这 
ЖТ A= B, ` 

在 集 台 诊 中 , НЫ ^^ A B MSB, ИМ 
ПЕВА ACR, 再 证 了 ADB, AEREN Г A= B. 

ЖЗНЕ на ЖЕДЕ, Ж-Е НА, АПС, 
ЖА. ВИЖ, ЛЕЖА ЖЫН серін AAHS 
法 则 。 设 4,B,0 者 是 集合 。 . ， ` 

变换 律 AUB=BUA, АПВЕВЦА, . 

ВЕ AU(BUGC)=(AUB)UC, 

ANENG = А ПВПС, 

А АЦ(ЕПС) =(А ЦВ) KALI C), 

АПВ ИЄ) = САПА) (АПС), 
НВГ, 显然 有 有 
АПА-А, АПА-А, А-А-ф, 

Өсер ЛЕН ЕЕ ЕНЕ, Жіп, ПЕ 
И А(КВПО)-"САЙБОПСАЦО), В, 
ба) шт А, В, G 三 个 集合 , 图 бану ВПС, В 6 
(eyrhüü ii АПОВПОУ 图 вже Mm T AUB HE 
AUC, WECKER ERAR 6(ec)。 这 和 样 就 验证 完了 : ` 

这 仅 促 是 直列 的 验证 ,还 不 是 数学 上 上 的 证 时 下 面 ,我 们 用 
Ф Е Р И ЖИНАП (ВПО) == (ААП (496). 
x 10 s. 


证 明 ; (1) 我 们 党 证 明 ` 
AU ВГС) сс (AU BY П AUC 
设 ««АПОВПОҘ->са євс". 
这 时 有 丙种 可 能 性 ,也 仅 有 两 种 可 能 性 : 
一 种 。 rEA z€ AU В, z€A UJ C 
-Эа<(АЗН)ПСАЦО», 
С 4—4.  zC8.1C= 268, 260 . 
= z€AÀA UB; z€ AUC 
= rE AUNA ° `: 


+ Эл ЧЕ", ӚЗ “аб-ас, аҙбеу8-с”, AAMER “h 
ab = acj a= 0 jeg b= c", 
a 11 = 


ЖӘНЕН Г, ЯН LEALI C). Ж «ав (АО). 
ІНІН АПОВПОУС (АЦВ) П (406), 
(2) ВЕЕАИЕтОЖи, = 
Жғхе«САПВУП(АЦОО-эх< А,В, 6406. 
这 上 时 也 有 :{( 且 公有) 商 种 可 能 性 : 
— Я. дж<А-эасА|1(ВПСО) 
255 — 244, НЕЕ 26405, Ас 
= z€B, 460 
=z€eB С 
= САЦ СВПО). 
这 就 证 明了 ,车 «(АЦ ВП (А 0), й ««АС<8ПСО), В 
此 
AUC(B/1O)ƏCAUPm) n CAUVO. 
将 (了 和 (2) 综 全 起 来 , 便 证 明了 结论 。 у 
#111 |] 4={=|2—16=0),В= шіні 404-350), 
解 不 等 式 得 
А=(—4,4), B=(—=°ə,13)UÍ3, +), 
= 
所 站 五 一 (一 和 全 人 (一 ce 1113, + >} 
=((—4,4) (оо, IDU HNR, ео)? 
=(—4,110Е3,4) 
这 正 是 联 立 不 等 式 
(67450, 
z’ —2%— 320 


至 于 分 配 律 的 另 一 个 式 子 ,建议 读者 用 图 形 加 以 验 正 ,或 
НЕЕ mA. 
现在 ， 我 们 把 两 个 集合 的 和 与 交 推 广 到 许多 和 集合 的 和 与 


а, ра 4, 4з, 4, А, 是 т 个 集合 ， 我 们 用 记号 { 4, 表示 这 я 
个 集合 之 和 ， 用 记号 门 4; 表示 它们 的 交 , 其 确切 的 含义 是 : 
y=1 


рае А, 


іші 
= (1 E Е A+ j, 1<3<n, NE 
Жағар 
= (z|# 4, Ао, +, 中 至 少 有 一 个 
Жоан а), 
Па-апап-паА, 
= {61-871 1,2, 6,04) 
f = (gle WT PA, iml, 2; е-, п), 
{12 W a, B.C. D 都 是 集合 ,证 朋 ; 
АП«ВЦОЦО-(АП BD (АПС) YANDY, 
ше: 利用 结合 律 和 分 配 律 ,有 
ANCBUCUD=A4AN(BUCCUD)) 
-(АПв) LANC UD) 
=(AN в) (АПС) ЦАП в) 
= (АП 8) 0 (Апе) Ц (апр). 
‚ 13° 


13 -J А--10,1,2,3,4), В=41, 2, Зу," Ө-г11,4), 
2={2,3,4}, RANDUMO UND.” 
PPIP RAR: = ú j 
(АПВ) (АППВ) 20-2 , 
=AN(BUCUD) | 
={0,1,2, 3,4} П 41, 2, 3,4} 
-(1,2,2,4), 7 
分 配 律 中 的 两 个 公式 ,都 可 以 加 以 推广 (А 12). i 
А, Ви, В», ~, В, 都 是 集合 , 那么 . 
AU (BNBN RB.) = ВОЙ (AU BN -NAUB,), 
АП (B, 0 В: e UBD = (ANBIUCANBD)Y | U ANB) a 


| 


设 人 是 一 个 集合 , 4 是 8 的 一 个 子 集 , ШІ АСУ, ФЕ 
Аб= {268,244}, Е 
我 们 称 A E АТЕВ С), 
жон ET ОсОО), y 
立即 知道 Ағ-8--А, ЕНДИ, REA f 
H a S HIRE АР, 
114 ХАКАН, A= (0,12, .. 


那么 


А= ( — ә, 01011, +=), 
В 15 ZERRI, E= (а) 2-60), 


J 2. 


ж 13 = 


джан, . 
жеи Н, ЕАО Дақ, ШИН 
А. ы А, бау", А, 都 是 集合 $ М-Ж, 那么 
a) (04) = Даз. 
іші iel 
用 普通 的 语言 来 说 就 是 :和 集 的 余 集 等 于 各 个 余 集 的 交 。 
(2) MORES 
г ті . 
用 普通 的 语言 来 说 就 是 :交集 的 休 集 等 于 各 个 余 集 的 和 。 


这 两 个 关系 式 都 可 以 画 出 图 来 加 以 验证 。 有 兴趣 的 读者 
不 站 自己 做 一 下 。 这 里 ， 我 们 用 集合 论 的 方法 对 第 一 个 公式 


加 以 证 明 。 
求证 : (04) - Йа. 


证 明 : 《1) 我 们 先 证 明 上 式 右 端 包含 左 端 。 
设 < Е 4) sE, а4 Ü A, 
ізі tri 


=9265, УРАН ізг1,2,---,п,254, 
= FPR $=1,2, ++. ‚п, >< А; 


=е [|] 4. 
іші 


这 就 证 明了 ( Ù 4) = ж. 
{=i i=l 


(2) ЗУЕВ Е AH 6 Aio 
. 1%. 


设 z€ [| ASH =1, 2, лова: 
іті : 


=z€8, aW i= 1 2, n ade рр 


тӛхеб, a Ü À, 


== 04) 

t= 二 

| 0а) ә| 4% 
ізі 1=1 


将 (17 和 人 2) 合并 超 来 , 便 证 明了 结论 。- 
例 16 wx = (1, 2, 3,2,10}, A = {2, 3}, da= {2, 4;6}, 
As= {3,4,6},4=47,8}, Аз = 41, 8, 19), АЕ А, 在 互 内 的 


5 
2454 =1,2,3,4,5). ЖП 4% 
ізі 
ЖА: 
5 5 t 
П 4: -| (1 al 
i=l i=l .. 
5 
404 
i-i 
=X —{1,2,3,4,6,7,8, 10} 
=(5,9). 


集合 的 直 积 
ант RAKE: 红 和 蓝 , 我 们 设 A= СТ, №}, 


. Га. 


空 是 由 红 ， ТЕ ке ат. РЯ Жүзді, Мл, 
Bü, ДЕ, Я, 狠 , 30), 猪 , ВА. RIIB = 191, 00, ЛЕ, 35. 狼 , 30, 39, 
м}, 它 也 是 一 个 集合 。 верен 41.8 ЕЖ 
的 ， 例如 红 独 就 是 由 AHAD ZCM Втр “ій” 搭配 起 来 的 ， 
我 们 把 它 沁 为 ( 红 , Ж); XES pH A Pi E A BPA 
“F” аа, RAHET Еж), 等 等 ,一 共有 十 六 种 ; 
GL >, GLID, =u CLE) 

| OE.) СЕ, 8), ee CE, 8%), 
ВЕЗЕ А rh 55638, B dE B PHTK ЕН A fn Б НЕ 
来 的 新 元 素 , КЕННИ К Arie № O, 33k C E 
ANEREM, ЖС-АХВ, 

一 般 地 ， 设 有 两 个 集合 АЯ! В, 我 们 举 义 4 和 BB 的 直 积 
A x B 

АхВ-((х,у)|хЕ А, уеВ), 

用 普通 的 语言 来 说 就 是 : РАФ ЛЕХ, X fE B pR 
一 个 元 素 y, 把 它们 搭配 起 来 成 为 (zx; y) ER ERNE 
H, «ЖЕН, У 在 后 。 疡 有 这 种 (2,9) 的 金 体 构成 一 个 集合 
这 个 集合 就 是 Ax B, 

$111 谈 4={0,1},8={4,b,6}。 闭 么 

АхВ-={ (0,2), (0, Б), (0,0), Cra), (1,6), (1, e)}。 

Вх A= ((а, 0), (6,0), (с, 0), 1 р, (5,1), (в, Dye 
ЯШ 1х ВВхХА, N 

МІЗ ЕХ = (011022), Y = {yj laga, ВА 

X x Y =i, yp Larat, aya) 
它 的 图 形 是 一 个 正方 形 ,但 不 包含 正方 形 的 边框 (图 8), 
Ы 


ч 


图 ғ ЕСЕ 
#19 X = {w| oo eae о), У-іҙІ1-у<2), 
那么 А 
Ах, y) ооа Боо,1<0%2), 
它 的 图 形 是 一 人 条 平行 于 卫 绸 的 烧 带 于 (图 9)， 包 括 上 下 两 条 
Mi. .: ! 
0120 设 瑟 是 实数 集 ， 即 п (9 |-- ооа 00}, 
$82, 
Rx = { (а, у) | ооа оо, со у Боо), 
TREENER, 我们 用 А2 KRE, ШІ R2 = Bx R, RER 
通常 所 说 的 二 维 欧 氏 空间 。 . 
АСЕ r РЕЯ, fi КЕНТ АА: 
АхОВПОУ-ТАХВУПХАх O), 
Ax (Bu O)=(Ax ВАК О). 
我 们 只 证 明 第 -一 个 式 子 。 . 
ИЕН: (ЗЕЕВА х САПО)С (Ax Bf] CA xO) 
W аСАх(ВП Өҙза-бт,у),х<4,феВ8П0 
mpa = (2,5), EEA, YEB; , YEC 
| . a= (w, EA В, a= (а. «Ах 


_ ках B) ПАХ О), : 
СУНА, ах (ВПО) ах БП (хо). I 
В аєАх В) (Ax Cy=bacAx В, аєАх О 
=a = (r, y), VEA, YEB, уЕС, 
‚ -зал(а,у),:<А,ҙеВП 
atA x (ВПО). 
а ТОГ 了 结论 ， 
第 二 个 式 子 的 证 明 请 读者 自 已 去 完成 。 | 
例 21 ША-аг,5),В-11,2,3),С--12,3,4), RIIK 
验证 出 才 证 明 过 的 式 子 。 f 
Ax (81 O = (a,b) х {2,3} 
={(a, 2), (а, 3), (b, 2), (b, Da 
AxB= {a,b} x {1,2,3} | | 
= { (а, 1), (а,2,), (а,3), (5,1), (0,2), 
Ф, 3)), 
AxC={a, b} x {2, 3,4} 
={ (a, 2), (а, 3), (a, 4), (b, 2), (b, 3), 
(Bd) f 
(AxB)fC(A>xC)=1(a,2), (а,3), (b,2), (5, 3). 
这 样 便 验 证 了 . 
Ax (BNO) = (Ax BN (Ax O, 
两 个 集合 的 喜 积 可 以 推广 到 多 个 集合 上 去 。 设 4 Aa 
a, А, 是 z 个 集合 ,我 们 定义 O 
A XAK "ХА, КЕ 
=À (x1 E t, Xa) [X EAs Edp e МВА} ` 
. У. 


T 


#1 22 Ш А-50,1),В-<5а,5),С-%», х, А). ЖА, 
АХВхХСФ ДИН (0,0,4), (0,0, х), (0,4 Д), (0,5, *), e, 
(1,а, ж), (1,9, ху, ЗЕРНО, 

0 23 Бле. ЖА 

ЕічВхЕХхЕ-ч4(,у,20|--се<Сже-- оз, 
— co =< оо, — oo z< + >°) 
就 是 通常 的 三 维 欧 氏 空间 。 
В ВХЕхХ х В 
— 
= (mi, Ко, tp Ep) | —se<zi=<oo, try 
оо, о}, ^ 


就 是 通常 的 % 维 欧 氏 空间 。 


习 题 
1. НТИ Жо ХЕНРИ хі НН, АН 
ж, акме ВЕН, АХО. 
ЕН, X = (n| €Z, БЕС 
(2) Х= 10| 2480—1220}: | 
(3) Хе 00—09 +82— 122-0, 222}, 是 整数 党; 
(4) Х-іл|віп дд, 824150 ы 
(5) Х-і4>1|іг z>0, та" Z a0} ! 
(6) K= (G) 10а, осу ер | 
(7) ео УЦ, 
2. ЖА X, 4, B, C 如 图 所 示 ， Жіп As, Б", O° ЗЕ А, В, О ЖЕ 
хр, 用 图 形 画 出 下 列 集合 : 
. 29, +. 


ЕВ: 


(1) А065 (2) (АПВ) 00, 
(3) AND . (4) (АПА) U P; 
(5) (АПА) С; (6) ве, 

(7) (A— By 00; (8) B— (Аро), 


3, ЖХ = {0, 1,2, 3, 4, 5}, = {0, 1, 2, 3}, B={1, 2, 31 指出 下 列 
式 子 悬 否 正 确 !{ 其 中 记 A, p° 是 A, ВЕХИ во: 


(1) GEA, (2) {07EA, 
(3) 40} и, (4) OCA, 
(5) A&B, . 1 . (8) BEA, 
(7) CA, (8) A= F, 
(9) Бес- А“, 


4. 入 A= 7s у) [ау 4, н= 102,4) —s r= j se, 


1 3 а 
2 <<. 画 出 
(1) AUR, (2) ANB, 
(8) A-B, (4) B— A, 


5. ЖЕНУ В LC SAL (ВИО). 

6. АРЕНЫ, ІҢ: EARTE, AUB 5326384 E 
ФАЙ Н ВИ т 

7. БНЫТЯЖАЮ НАТЯ: 

(2) А=4{0,1,2, 3}, (2) B= OY, 
8, ШЕҢ АП(ВуО) = (АПА) UANC) 
9. ЧЕН АП(ВОСУОР) = (АПВ САПЕ) (АПР. 
«р + 


16. 


. МАХ, Дре А; бізеі,2,--, т), НЕВА 


(Па)- Ü as 


2 WASI D ве la bY O =. ДУ =H 


- AXBXC, бхвка, ~ 


. Жара Н, Вон. ДЕВА 


. КАТ}, В={1,2}, 0-2,3), Е 


Ax(BUC)=(áx By | lxh 


‚ И Ах (ВС) = (ахд) у сахоб), 
. С) Жс, 2} х 43, 4, 5, 61) n сп, 2} x 16, 7,8,9, юу: 


(2) 求 ({2,4, 6, 7} x (1,3,5,7,9y) П (12, 4,8,7} x 10, 2, 4, 
6, 8р). 
it K= (0 | 05те, У {|= Z= (a |0= = ЗЕ 


出 X x Y x Z EDZES aji IARE 


* 227. 


52 аж, WE 


#— Bo rE, ИЕН RE: 这 要 看 用 什么 方法 来 
分 。 璧 如 说 , 可 以 用 “相同 年 龄 ?来 分 , 凡是 相同 年 龄 的 学 生 都 
Р-Н, BE 让 我 们 抬 这 一 分 类 共和 仔 
细 考 察 一 下 ,“ 相 同年 龄 "是 这 嫩 党 只 内 部 的 一 个 关系 , 相 这 群 
Fep, ВЛАЕ АЕ a 和 5, 都 本 以 判明 志和 825 Қ 
这 个 关系 ( 即 a МБ “НЫЕ”, REAA жа 
和 之 间 油 有 “相同 年龄?), 二 者 必 居 其 -也 只 居 其 一 。 

再 仔细 分 析 一 下 , 这 个 美 系 还 有 也 下 三 个 特点 : 

(1) 每 个 举 生 а, 自己 和 自己 有 * 相 同年 龄 % Me Яга 有 
这 个 关系 。 

(2) #n3 a ЖЫЛД НЕЕ”, ЛА Б Жа 也 有 “可 同年 
Ш”, ВАН a 和 5 有 这 个 关系 ,那么 5 和 a 也 有 这 个 关系 。 

(3) 如 果 a Б A ARER”, b A o 有 “相同 年 龄 "， 
那么 a ре шо WARR. Minga Mb ERTER, 
b 又 和 e 有 这 个 美 系 ,那么 # $ c BERRIEK 

НЕ, НТН ААА НЧЕ М 
ALE 14 ННН ИТН Э, ГОХ У; А, 15 32 
Е 96, ЛЕ b, S. KRE, ВАНО ВЕРУ 

42% 


生 分 为 许多 类 Lu, Dis Глу" 

我 们 还 可 以 按 共 他 方 靶 来 分 类 。 例 如 "同一 学 校 " 就 是 这 
群 学 生 内 部 的 另 一 个 关系 。 任 何 两 个 学 生 & 和 5。 都 可 以 判 
НЫН ЕНТ Пай S: “ПЕ”, ж 
ВНР (а Я 8] — 387) АВЕ, ХТ 
АЖ Оп ARER HZD FF a a = АМ): 

(1) HASE a, 自己 和 自已 有 这 个 关系 。 f 

(2) 如 果 a о 有 这 个 关系 , 那么 五 和 也 有 这 个 关系 。 

(3) а жо ХТЖ, МЕНА, 那么 
аст. 

由 这 个 关系 就 可 以 把 这 群 学 生 按 学 校 进行 分 类 ， LER 
一 学 校 的 学 步 都 属于 同一 类 。 这 样 ， 就 把 这 群 学 生 校 学 校 分 
ЖЕЖ ЗЕ. 

初 看 起 来 , .上面 所 说 的 这 些 话 都 很 平淡 无 奇 ， т, ЕЕ 
其 这 种 人 们 芝山 的 事实 中 ， 却 抽象 出 现代 数学 中 的 一 些 非 常 
重要 的 概念 。 


.等 价 关 系 


谈 8 是 一 个 抽象 的 集合 。 我 们 说 它 ділет, BRAR 
中 的 元 素 并 不 给 出 具体 的 规定 ， 它 可 以 是 一 烙 学 生 , 也 可 以 是 
一 些 数字 , 或 者 是 其 他 什么 。 现 在 ,在 这 个 集合 号 内 给 出 一 个 
зе, 记 关 个 关系 是 再 *( 例 如 当 尽 是 一 群 学 生 时 ， 届 是 “相同 
年 龄 ”， 或 者 吾 是 “同一 学 校 ?7。 避 内 的 任何 两 个 元 素 * Жу, 

ж заменены яд», ДЕН, AAT RR ORREN. 
. za. 


总 可 以 判明 “和 8 之 闻 有 这 个 关系 或 者 没有 这 个 关系 。 如 果 
Э, 我 们 就 记 为 из. 

如 果 这 个 关系 卫 游 足下 面 三 条 公理 : 

(i) НЫ; ЖЕН а, Я zRz, НЯ 
语言 来 说 ;3 内 的 任何 元 素 自 己 和 自己 有 这 个 关系 。 

GD 对 称 性 ; ЖАЙЫ с іру fu сву, МШ 

4。 用 普通 的 语言 来 说 : д у ЖАТА, ЯВА 9 А 
z ы ын 这 个 美 系 。 

Gii) 传递 性 : 对 六 виж 2,0,2, ЖЕ Еу, yz, 
如 wRz。 用 普通 的 诺言 来 说 AH3E z Ay 有 这 个 关系 ,9 又 和 
НЕТ, Л z Н z 有 这 个 关系 。 

АА K СКА РАЖИ S руйу T 3 
WER. АЕ ЖИ R. ЖЖ хе-у, АА z му 
等 价 ( 由 对 称 性 ，# 也 和 = 等 价 )。 这 时 上 面 所 说 的 三 条 会 理 
` 可 以 扼 此 的 写 为 : Gewe, СП) Эрт, Са, у 
rs~s。 和 等 价 美 系 是 现代 数学 中 的 一 个 很 重要 的 概念。 

例 1 在 前 面 所 说 的 一 群 学 生 中 ，“ 相 同年 龄 "就 起 一 个 等 
价 基 系 ,而 “同一 学校 "也 是 一 个 等 价 闫 系 。 

例 2. 误 Zz 是 整数 集 ， 对 集中 的 任何 两 个 整数 a 和 都 
БЕЗІН, а 和 5“ 之 差 是 偶数 "这 和 句 话 是 对 的 还 是 不 对 的 ,或 
对 或 不 对 , 两 者 上 只 居 基 一。 可见, “之 差 是 偶数 "是 内 的 一 个 
ЖЖ. нан» ЕН, МГ a 和 ЖЗ, 
下 商 我 们 验证 它 还 十 一 个 等 价 关系 。 

(1) ZAER а, BF a-es) 是 偶数 ,所以 4 和 a 


有 这 个 关系 ,这 就 验证 了 自 反 性 成 立 。 
+ 25 = 


(2) аЬ EIES, 2, b— a 当然 也 是 偶数 ， 这 就 验 
ИЕ ТРЕХ. 

(3) ав На, be taa, Aae 
(a 一 如 十 (8 一 0 仍旧 起 侦 数 ,这 就 验证 了 传递 性 成 立 。 

ААВ ИЕН ТР “ое” ЕРІНІН АА 
Ж. АИК К, 我 们 把 乡 中 所 有 和 8? 等 价 的 可 区 
归并 为 一 闫 , 记 为 Е, EB; - 
Ешізн|яғ-2,т С y, 
ля 等 价 的 整数 归并 为 男 一 类 , 记 为 O, 即 : 

О-іпіне-1,кс2), 

不 难 知道 , Е ДИН ИГН ДЕ, О ЙЕР ГАН 0, 
的 集合 。 整数 集 下 中 每 一 个 元 素 必 属于 且 只 属于 如 和 呈 中 的 
一 个 , КЫН ИА ЕО. 

ЯЗ > 8= (02, у) 1091, 07у). ЕТО, 
А, В,С 为 项 点 的 正方 形 ( 图 10), 
ХР ЙОВА АХ (ть, У eza, 92), Сл 
如 时 它们 的 横 坐 标 相 等 ， 轩 | ri 一 
а» 我 们 就 说 (21,01) FA (z, б 
之 间 有 关系 ， 并 扎 预 先 把 它 记 
«аб, 的)， 下 面 验证 它 
AER ЕА : 图 Io. 

бі) ВЕ: 对 任何 (2 еб, ЭН (ату Cay); = 

GD 对 称 性 : (zon eng 这 表明 тіз, РЖ 
世 有 (zay уз) СЕ 

(Hi) 传递 性 F Cr ул) (zs, №), Сал, уо) (Ea 942» ЕП 


= 26 а 


= Z, £a = Әә, ЗЕ ШАЙ 21 = дз, ЗАН Yi) (а, Уз) 

这 样 便 验证 了 ~ 确实 是 8 内 的 一 个 等 价 关系 。 

Е ДЕЖ (а, БУС 10), 我 们 考察 和 (e， БУ 
поета, шаяк 

То (ару e DES, (о, ру а) o 
是 什么 样子 的 。 由 本 例 中 “~" 的 定义 ， 我 们 有” ^^” 

Р, = ileg) Ce 94768, а-а) 

— (а, 9) |0 у, 
алаар Мм, жанды GD 在 这 个 线段 上 的 任 
FTR ОВЕ т z=a, (二 ) 不 在 这 个 线段 上 的 点 的 横 举 标 
决 不 竺 于 a。 由 这 两 个 更 由 便 知道 人 ,一 线段 MN. 

在 这 个 等 价 关 系 之 下 ,就 把 整个 正方 形 OABC 分 解 为 无 
Жвании, а MON, РО, 等 等 。 

m + É M= ((=, y) |— оса + оо, — g< ое}, 
CERNE. ЖЕН РА р Сал, 91) (oy Ур), ЯВ z3 еуі 
та, ВЕ ЛЕЛ ТМ СЕГІЗДЕН ІРІ Н д И 
的 一 个 等 价 美 系 。 在 这 一 等 价 美 系 下, 凡 与 点 (4,5) 等 价 的 点 
组 成 一 个 以 原点 为 圆 心 , 以 W 更 十 亚 为 半径 的 圆周 。 这 样 就 
оеган МИ 

并 不 是 任何 关系 都 是 等 价 关系 。 例 如 在 实数 集 内 , “小 于 
或 等 于 ” 就 是 实数 集 内 的 一 个 关系 , 任何 栈 个 实数 a 和 五 都 可 
以 明确 判定 ,或 者 a<5， 或 者 不 成 站 9&5"。 但 “号 "不 是 等 
价 关系 , 国 为 对 不 同 移 丙 个 类 数 ,对 称 性 不 成 立 。 — = 


. 27 °. 


их. 


上 而 的 四 个 例子 告诉 我 们 ,在 一 个 集合 内 , 如果 给 定子 一 
个 等 价 美 系 , 就 可 以 按 这 个 关系 把 集合 分 解 汶 许多 不 同 的 类 ， 
我 们 称 这 些 类 是 等 价 类 。 = 

-一般 说 来 ， 设 S 是 一 个 抽象 集 ， 人 是 S 内 的 一 个 等 价 关 
Ж, е, ВН x 等 价 的 元 寨 所 组 成 的 集 
В, 叫做 由 x 产生 的 等 价 业 , 记 为 [x]; 即 ; 

іжі--іу|ус8, уж} | 

Dian tE 2 中 , 偶数 集 加 就 是 由 2 产生 的 等 价 类 , 奇数 集 
O 是 由 1 产生 的 等 价 类 。 、 

ЗЕТ РВ, ЖОЛАУ: | .. 

а) ао РА Э, Я шло, 、 

或 者 说 ,同一 个 等 价 类 的 任何 两 个 元 素 必 等 价 。 、 

证 明 ; 设 w 和 。 都 属于 [zx], 即 有 | 

Hy То 
由 对 称 性 得 o~e, 再 由 传递 性 得 wee。 | 

例如 在 例 2 rB, Шала ны тар зник 
ЕА 

(D аа то АР, MALIN o= ee 2. 

或 者 说 ,向 个 不 等 价 的 元 素 所 产生 的 等 价 类 不 相交 。 

证 明 ; MEER Ба +4, 那 公关 看 在 一 个 元 
жаса 这 就 是 说 : 

хЄГи], ЖЕ] 


ее 


* 22» 


Нн ксі” jenu, - 由 z€ [e ]=pz at =pu 2, ИНН ФЕ 
оса, 这 和 原先 的 假设 C4 Mi o REM ЖЫ - 

例如 在 例 3 中 , 1412 Же, ВЛ ОПЕ ó, 

(3) 如 果 xp, 那么 [zx] 一 Fo]。 | 

或 者 说 , 两 个 等 俐 的 元 素 所 产生 的 等 价 类 是 相同 的 。 : 

证 明 : RMIED uio]: E Ги это, 再 由 已 知 
条 件 w~v АДЕН ель, Вр аго], ЗК Е UE ВВ Y [u 
[ә], . 

RNAAR A sip Ги ]>L 1, 

APERT [wJ-=Te1, 

例如 在 例 2 p AREE EH 2 产生 的 , 但 也 可 以 把 它 看 
成 是 由 4 产生 的 , 或 者 由 任何 一 个 福 数 产生 的 ， 同 祥 ， 亲 数 集 
0 也 可 以 看 成 是 由 尾 何 一 个 奇数 产生 的 。 

(4) 每 一 个 元 素 2 必 属 于 一 个 等 价 类 。 

证 明 : Жаса, ЭНА z a MATHEA 已 所 产生 的 
[т.о 

由 这 些 性 质 告诉 我 们 , ФІЛ ЗЕ Е, ВНА S 2 
解 为 许多 不 同 的 等 价 类 : 

(z), 141, Га . 

8 中 的 每 一 个 元 囊 必 属于 且 只 属于 一 个 等 价 类 , Нл 
аена роо НН Т, АМИ Зея о Fen. 


1 


ни ж 


在 算术 中 ,“ 商 "是 和 * 除 法" 相 联 系 的 ， 例 如 分 一 块 蛋糕， 
. 22. 


жы РВ, ФОННАН АЯ ЖЕ АЕ ЕЕ, 一 
种 是 算术 的 观点 , 一 禹 是 集 各 的 观点 。.. 


ИЖ: ИИ, ОЛ, qa 
商 。 于 是 就 有 等 式 : се с 
.1_1 1 1,1 | 
| 1 | 
集合 的 观点 ; Ан БР, 等 分 成 四 份 ,这 四 


әке (1, [\,],[7”, жен“, таж 


ти: 


n O- JADNA. с.) 


现在 ， 对 于 一 个 负 象 的 集合 8, 我 们 把 其 中 的 一 个 等 价 关 
系 记 为 如 (就 是 前 面 的 人)， 再 来 分 解 这 合集, 不 是 用 万 切 ,而 
是 按 等 价 鞭 芭 将 集合 3 分 解 为 许多 (有 限 或 无 限 多 个 ) 等 价 闫 
Eej 97, Са, 如同 分 蛋 楼 一 样 , 有 ; 


РМ, Eel CyT, i 


我 们 把 每 一 个 等 价 类 看 成 一 个 整体 ， не [zJ 看 成 是 一 个 
新 的 元 类 ,把 [ 幻 看 成 是 另 -一 个 新 的 无 素 ,… ВКР В 
组 成 的 集合 叫做 & 的 商 售 , 记 为 号 1 至。 也 就 是 说 ， 
ви = (рат, (01,21, 
例如 在 例 2 h, WREE, 0, IB DNA 338 AO A 
,是 一 个 有 限 集 。 
жо ”大 市 所 省 中 学 从 成 为 一 集 避 ;“ 间 -= 学 校 " 就 是 这 
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REZAK- Иж. ВЖЕ, АЖ SIE 
就 是 : 

S/E={[xx TE 0098 2E |, [ x хан]... 

妇 果 一 共有 100 Ж, БАЕК S/E Е, Е 
的 元 素 共 计 100 个 。 

HE 设 S={(z, у) ооа оо, Фу, 
250, 930}. ЗЕТА, 但 除 掉 些 标 轴 > Р 
Са, FCE g), WME араас, 3109220, ГІН Сі, 及) 一 
(22, ga), 或 者 记 为 (Wy и) E Ca ya) ВАЗЕ ЕЕ S 府 的 一 
个 等 价 关 系 。 我 们 记 Ar А, Аз, 4; 分 别 是 第 一 二 =, =, F$ 
R1), 这 时 高 集 ` 

S/E TAi, À;, As, Aito. 
ER ЯН. 

一 个 集合 的 商 集 也 可 能 是 无 限 集 。 
例如 在 例 3 中, 商 集 就 是 由 所 有 T'.(0< 
4 所 1) 所 组 成 的 ， 每 一 个 T, 都 是 这 个 次 
集 的 元 素 , 这 一 商 集 就 是 无 限 集 。 шоп 

概括 起 来 说 , 在 一 个 搬 象 集 夸 内 ,如果 给 定 了 一 个 等 价 关 
£ Е, 就 可 以 按 这 个 关系 百 把 集合 半分 解 为 许多 (有 限 或 无 限 
多 ) 等 价 类 。 忆 中 的 每 一 个 元 素 必 属于 且 只 属于 一 个 等 价 类 ， 
同一 -等 价 类 中 的 元 素 互相 等 价 , 不 同等 价 类 的 元 素 必 不 等 价 。 
由 所 有 等 价 类 所 组 成 的 集合 就 是 商 集 XE. 


= m 
1. ИХ ОДНИ, xj X hÉ [pi P ежу, 如 
. 37+ 


3% туст0, АГНИЯ. оу, БЕ ХИН, ЗМЕИ 
ХЕ, 

2， 设 及 是 实数 集 , ати “= R Rj — Е. ЕЕЕ 
MER МЕНТ B/E. 

3. Банк, иена Mb Maab HA 
被 3 整除 ”, 我 们 就 说 ob。 uE E И ИЖ, 并 作出 商 
АЕ, - - a 

4. RIER ERK v#h MRIH BAI (Ez У), 


Heti, ЗЕН nmo, BIRRO YVE 0), ШПЕЕ АХ НЮ 
TRER ЛЕЩ Хи, ` А 

5. БЕЯ, :对 任何 实数 z, 我 们 用 [四 表示 “的 最 大 整数 部 
分 - 即 小 于 或 等 千 工 的 最 大 整数 ,例如 [53.95] =3, [1.41=1, [一 2511 = 
-3,.Г-3,011--4, [5] =5. Ар а ПУ Ізі =9, 
ЗАП Ey ЕЕ ЕВ Е, ЕН Б/Е, 
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Еа йла жата 
顺序 关系 ， 半 序 集 和 全 序 集 


在 一 个 集合 内 ， 除了 等 价 关系 ， 还 有 一 种 重要 的 关系 叫 
MERR AEF Нет 我 们 还 是 从 实数 谈 起 ,在 实数 
焦 五 内 ,有 一 个 大 小 顺序 , 例如 一 5 号 一 3 27, {Н 4551 等 等 ， 
这 个 *“ 咏 ”就 是 呈 内 的 一 个 关系 ， 对 五 内 的 任何 两 个 实数 4 和 
БТА БІНЕ TI ЭС 68р a 所 们 ， 鲍 是 没有 这 个 美 系 
Сор). ЖАН РР: 

(1) ЧЕН Жа, H аза, № пап, “和 4 有 这 个 关 
系 ,这 和 等 价 关 系 中 的 自 反 性 一 样 。 

(2) 硕果 ga 并且 bsa, WALA a= 2 换 甸 话说 ， 
Д a ЖА b НИХ ЕА, Td b Та BARTRA, аль 
На ЕЭС Ж НОРМЕ ЖІН, ГЕ Be 
对 称 性 。 ' 

_ (8) 如 果 asb, h<, ААЖ ае, , 401538, а 
ОНА, ӘУ ARERR ВА a 和 6 шті 
ЖЖ. ХИН. 

НХ Жан РА, - ` 

Ехал, 如果 互 内 的 一 个 关系 .五 , Ем F = 
条 公理 : в - ауа И ШЕ 

. 33 • 


(1) НЫ: ХМЕЛЯ z, 有 Кг (Hi < AFMA 
УНР). 

(2) 反对 称 性 ， é xBRy 并 且 уВх, Діл-у (EB, Ех 
My ARTAR, y Хап анх ЕЖ, МА е уа), 

(3) 传递 性 : 落 ау, Ве, 则 Вас (HU, Ат и 有 这 
TER у 又 和 = НЕ, НА z Я z НАНТ), 

ФИН ЕХ 2 Z: уе А JE: Jr X руй — АВР 
ЕЕ. Я ку, ПАНА y Жа Bhai, 或 者 
说 zz 在 # 的 前 面 。 但 要 注意 的 是 ， УЖЕ ek to ab № 
£ ЯН y ШЫ” 

А ХТ НС Ж, 我 们 就 说 
RA X34218 EATE, MO Hx МНЕ 
一 个 性 质 : ХА х f z, 都 可 以 确定 它们 当中 
万 一 们 在 前 ， 娜 一 个 在 后 〈 即 “一 的 和 “9 一 2 中 总 有 一 个 成 
立 ), 这 时 我 们 就 说 于是 全 序 集 。 全 序 集 又 叫做 链 。 

例 1 JRE R НН О, ВЫ Ж Z, 按 关系 所 {显然 
它 是 一 个 顺序 关系 ) 是 全 序 集 。 

#2 26 个 英文 字 生 所 组 成 的 集 台 如 一 (a, 6, c, d. ғу 


г, 2 加 中 的 自然 顺序 人 2 在 a 的 后 面 , c E b БТЕ, e, z: 


жун ж-е Ж. НЕ а НА ЕЗ. 
АЗА ЕНСЕ, AE. С, E В В PR NB FF 2 
一 个 全 序 集 。 | 

З 查 英 汉 调 典 ， 改 中 英文 单词 也 有 一 个 顺序 ， 例 如 
boy J ZE book ЖИН, school 是 在 man 的 后 面 ， 等 等 ,这 就 
是 词典 顺序 。 叉 因为 对 性 何 丙 个 英文 单词， 总 可 以 确定 哪个 
. 34. 


JEND “ДЕ BF D, EH DUA ЗС А RL БИ ЖИН Ма И 
序 是 一 个 全 序 集 。 = | 
兹 布 是 所 有 的 集合 都 是 全 序 集 昵 f ПЕНИЯ 
了 . : 

М4 设 * 是 由 实数 轴 上 所 有 开光 间 组 让 的 集合 。 对 其 
中 两 个 开 区 间 O, 和 02, 如 果 ОСО, BATRA Ө-<0, B, 
验证 , т 内 的 一 个 顺序 关系 。 这 肘 ; r 按 关系 -4 就 是 一 个 
半 序 集 。 现 在 问 : ЕЖЕ: ВП: 不 是 。 例 如 两 个 
ZEKO DAC, 3), ЖЕ ТАЕ 00, 10-2, 3), BE 
(2,3)-<(0,1), В BS УС П ЕЖ ЕА, ЕЕ 
Ho лт ВИН АЕ, 


再 谈 什 么 叫做 关系 


不 论 是 柳 价 关系 还 是 顺序 关系 ， 它 们 首先 是 集合 内 的 一 
个 关系 ,其 次 它们 还 要 请 足 某 些 公理 。 对 于 这 些 公 避 ,我 们 已 
经 讲 了 不 少 的 话 , УНР, 我 们 并 没有 给 它 一 个 
明确 的 定义 。 回 想 一 下 ,在 上 一 车 和 这 一 闻 中 ,我 们 对 集合 内 
HER Еа РАУ ХОТИН АЕ a $ñ b, 
都 可 以 明确 地 物 断 а 和 8 有 这 个 关系 还 是 没有 这 个 关系 ， 二 
者 必 居 其 一 而 生 只 局 其 一 。 这 个 说 法 只 是 一 种 宜 观 的 描述 ， 
还 不 是 严格 的 数学 定义 。 要 给 出 它 的 严格 的 定义 ， 必 须 异 用 
$1 中 直 积 的 概念 。 о 

их ЖА, ВЕРЕЯ Пхи ЛЖ, | 
X ИМЕ o 3638 аЬ, (0,0) т ххх ЕЖ, 


` рӯ ч 


如果 《a,bER(C 即 这 个 元 案 忆 于 子 集 BR), 我 们 就 说 a M b Z HJ 
有 关系 BR, іал В, НЕЕ ХАН тж. ВАЛЕ 
И, ХАТЕ X хх A ATR, ЯХ 
的 任 们 两 个 元 素 4 和 5, 总 可 以 判明 (4, 中 属 干 这 个 子 集 ,还 是 
ТАТКА, ЫЗА АҒ, 就 说 4 与 五 有 这 
个 关系 , НАНА. | 

现在 , 我 们 用 已 经 二 举 过 的 例子 米 考 峰 一 下 这 个 定义 。 

例如 设 和 名 是 整数 集 ， 那 如 ,2 х2 Вул Е (т, а), 其 中 
тып 都 是 整数 。 可 见 (1，6》， (3, 7), (8, —4), (9, 2) ра. 
Z>xZ НИ, EZZ 中 我 们 也 一 个 子 集 В, енер 
的 元 素 (m, m) ВЕН Bg: 其 中 тп ЖАҚ, 其 

R= {(т,т) | (m,n)€Z xZ m-n лн), 

іп (1,6)68,(3,7)6R, (8, — AHER, (9,2)&R, Т Ед 2 
例 2 中 的 关系 。 —_ 

再 如 , ІБІНЕРЕНДЕ, fE Z< Z t AT R, E | 
НОВ СЕ (ољ, п) #8 8: eri men, Eli 

В={ (т.п) | Ga, m EZ х Я, тать 

例如 (2, DER, M, DER, 这 个 也 就 是 本 节 例 1 PARR <", 

НЕЙ, ВЕ 8--((а, 901025 Ъ, Оу), Ж 

Sx<8= КСЛЕРЛСЛИЭРИСТҮРІ ЛЕЛ ЕЛІЗЕ 
5х8 中 的 一 个 子 集 ， ' о 
R= ((zi я), 55:92) | (иг), (an ESKI а), 
这 个 也 就 是 $2 便 3 中 的 关系 。 : : 

.在 一 个 集合 中 ， ТЕТІ wA — 2608: hb 
НЕ, Же ñ ， 
‚ 36 ° 


я 8 

1. BF EH ЫНТЫ, 1150ж р ВАН ОЕ А. Anas 
五 内 的 两 个 函数 f. 和 Jx r: 对 [0, 1184854847 z, f, G) == f, №: 
我 有 站 就 党 无 大 。 Е-Е. НР 
Жі 

Е ӨЗЕН өлі Ж "mi д 
жа MFR”, ЗА ВА вест, АЦЕ < дж. ЭН А 
TAEAE? 

3. MR RRAPI. RRA Сал, 0 90а, а), Я аус 
RE mi == qa 而 У.г RRHH (mi, в) G Yao 验证 < 是 R: 内 的 一 
инж. ЖИ 是 半 序 集 还 是 全 序 集 ? | 
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са в Я 


怎样 把 函数 的 概念 加 以 拓 广 


”对 于 通常 的 函数 y= 了 (z), 我 们 总 是 这 样 说 的 ; 设 关 和子 
是 两 个 集合 ;它们 是 由 一 些 实数 所 组 成 的 , 如果 对 五 中 的 任何 
一 个 实数 x, 在 已 给 定 的 法 则 下 的 作用 下 , 总 可 以 得 到 了 中 的 
АЖ у, 我 们 就 说 这 个 y 和 # 对 应 ， 并 把 y 记 为 
БОЗ. y= ба), ЖИ E X ЕН, РС) РЕ 
z 点 的 值 ,并 称 牙 是 函数 后 的 定义 域 , 记 为 了 D。 当 zx 取 滔 下 中 
的 实数 时 , 函数 值 f(z) 的 全 体 也 构成 一 个 集合 ， 我 们 称 此 和 集 
ВНЖ f ВИЕ, le Ж Б), 
Вр 4010 =), ЕХ}, 

要 注意 的 是 :Bj ЭРЛ У, Пр ВСУ. 在 其 体 的 问题 
中 ,它们 可 能 租 等 ,但 也 可 能 请 ; ҮНІ. 

И у= (а) 一 siny， 宅 的 定义 域 号 一 (一 ce 十 ceo) 对 
(— оо, 十 cc) ARKET z, HAHAE snz， 它 的 值 域 R, = 
[一 1, 1. Жіпу= (а) Sv 1, ША ИЖ D = (—, 
—1JUL1, +), 44 D, ИИ z, НЕЮ —1, № 
的 值 域 Б,--Г0,--<о), 

时 在 ,我 们 分 析 -- 下 , 在 函数 的 概念 里 , 有 哪些 事实 还 下 
以 作 进 一 步 的 拓 广 。 


.. SE hg 


在 函数 的 概念 里 , UE T IPS tE aR: 
(1) 通过 了 的 作用 ,把 下 变 到 了 里 面 去 ; 
(2) 每 一 个 zt 和 ,在 了 的 作用 下 变 成 (а), 
ЯН АРИНЕ ЖЫ, 
f: X>Y 
= Қозы . 
它 表 示 有 一 个 函数 了, 它 把 工 变 到 了 里 面 去 ;对 每 一 个 zeX, f 
ЖЕНЕ Қаз» ОВ, БП РА ХОР, ЯНИЕ 
函数 y= sing, ВЕБ F НОЕ, 这 种 写法 对 初学 的 大 可 
Ел ІН ФИНАЛ Г. 
р-н 是 实数 集 } 
w> sinde . moy i> 
这 些 记 叶 的 售 意 是 : ВЕ] A ЗК КЕНЕ Е 
里 去 ; 对 性 何 实数 т, f (E Я ЖАНА sins 
然而 ,在 上 面 所 说 的 概念 中 , 还 有 一 个 很 大 的 限制 , HH X 
和 了 都 是 由 一 些 实 数 所 组 成 的 集合 。 这 个 限制 应 不 应 培 打 名 
НЕ: ВЕНЕРА? тетін Ела Е Bu ER 38 ВХ 
ИРАНУ T 


先 考虑 两 个 例子 。 
例 1 每 一 个 三 角形 部 有 它 的 面积 。 我 们 设 全 是 所 有 三 
角形 所 组 成 的 集合 ,又 设 五 是 实数 集合 , MA, 对 五 中 的 任何 
一 个 元 素 t CEASE =Z Ji), 通过“* 求 面积 ”在 吾 中 必 有 唯一 舱 
. 39 . 


е ЖЕНЕ СЕЛ z= t 的 面积 )。 我 们 把 “ 求 面积 "用 了 
来 表示 ,并 把 上 面 的 事情 用 记号 写 出 来 ,就 得 到 : 
ы тв 
іншеііңтЕ, 2” 
Z88338. f НИН Ву (0, +e), KA рав S 
ARI: 所 不 同 的 仅仅 是 外 不 是 由 某 些 实 数 所 组 成 ， 而 是 
内 断 有 三 角形 所 组 成 的 。 

812 ”一群 学 生 构成 一 个 集合 S， 这 群 学 生 去 检查 发 肯 
К, УЕ: 6.8.35, ЗЕМ =, В, 22, МІ, 
是 一 个 集合 。 现 在 , 通过 “检查 ”, 对 心中 的 每 一 个 学 生 s, Ж 
形 中 必 有 一 个 上 且 只 有 一 个 元 素 和 这 个 s 对 应 。 我 们 把 “检查 ” 
用 来 表示 ,那么 , 上面 的 率 情 就 可 以 用 记号 写 出 米 : 

mp; I 

ИКЕА, 
例如 张 X x eR Ex X 和 > 做, 等 等 。 如 果 这 和 姓 学 生 的 发 
序 状 况 都 是 优 和 良 , 那么 , 值 域 R. = И, а). КУХНЕ 
СОНЯ: 所 不 同 的 只 是 态 和 如 都 不 是 由 基 些 实数 所 组 
成 的 。 

这 就 告诉 我 们 ,在 通常 的 范 数 概念 中 , 了 和 了 都 是 由 芝 些 
实数 质 组 成 的 集合 这 -- 限 制 必须 打破 ， 而 且 也 能 名 打破 。 这 
样 就 引进 了 映射 的 器 念 。 

设防 和 了 是 两 个 轴 象 的 集合 。 如 果 对 屯 内 的 每 一 个 元 过 
z, ЧЕРИ ЕНГЕ, АНУ тн Уж 
Xk Á 2 АН, ВПК E X E Y шн, К z ЛЕН 
ТЕГЕНЕ (B 12) WERA уе у= То, LER z 是 
. 40. 


ун-т. 
Шы SH] ЖЕ: 
TF: X—Y I 
s my = Tehe 
х ER 7 рае А0, 11 Dro НЯ ТОНИ 
REII APRA T КИН, Te 2 Er, ЕП 
Е, = iyl y =T (а), 66 Xi, 
яры, RAE ВА ОНОГУ, ИТ AA 2 中 的 于 
Яф АЛАН, 

最 后 , 还 要 广 党 两 点 : 

(1) 值 域 Er 并 不 一 定 等 于 了 , ПЛЕ АСУ, 

(2) 对 王 中 的 每 一 个 元 于 2, 通过 宛 的 作用 , ТЕР 
Л у БН: < 对应; 但 反 过 来 , 2 在 总 中 的 六 和 象 可 能 不正 一 
个 ,读者 自已 考察 一 下 例 1 和 例 2 就 会 明白 的 。 

些 外， 两 个 映射 如 和 至， 如 时 它们 的 定义 域 相同 , ЗВ. 
对 定 尽 域内 的 任何 元 素 z, Z (a) = Те), шыныны 
射 相等 , 112) Ті-<%;, t 

шз вхт Я ,了 是 所 有 图 的 集合 
ЯТ Ф Ж: 

p: Х--У.. 


202 НМА, 
RET, Но Л НРАВ Ф РЕЛЕ, BE 
义 域 D = Х, В Р, У, | 
944 Coo н —1,1) КЖ 
成 的 集合 , РЕЗ, уж: 
f: Ci- R 
кЕ->2(09. 
жалны Е-е z ЕВЕ z # 0 点 的 
ЗН z(0), 

ARARE ë E BE: МЫН ЕЛІН. ИНОЕ 
BAN ер ВЕРЕ, Ар, зің НЕ, 微 
分 和 和 分 (特别 是 抽象 的 微分 和 积分 ) 等 等 都 是 映射 。 就 拿 积 
分 来 说 吧 , 在 现代 的 积分 概念 中 ,是 把 积分 看 作 某 个 空间 到 实 
ЖРА а ДАА. БРО О ЕВА ге тр 
FAREEZ. 

ZPA BA THR BREME 

Rat XoY, 

G) #n3 АН R =Y. ЖЖ ТИЕЛГЕН 
X36384 Y LEE, RIRA R X B| Y 上 (注意 这 个 
< 上 * 字 ) 的 映射 。 这 时 ,了 中 的 任 休 元 素 , 在 了 中 必 有 逆 象 ,但 
逆 象 可 能 不 止 一 个 。 例 8 中 的 上 映 射 就 是 一 个 也 到 了 上 的 
ВАЗ. 

Ca) 如果 尼 是 了 的 一 个 真子 集 ， 我 们 就 说 了 是 太 到 立 
СНЕ “И” НН, Ы. 了 中 将 存在 这 样 的 元 素 
з. Ха СЕ 13)。 例 1 中 的 映射 就 是 这 种 映射 。 
= 42» 


М 图 13 А А _ 
(3) 如 果 对 时 中 的 任何 两 个 不 同 的 2 пао, Ë 1693 уі 
和 ys 也 不 同 , 我 们 就 说 了 是 一 个 一 一 映射 。 这 时 ， 又 有 两 种 
情况 : E | 
一 种 是 R =Y, ГЕ X НУ ЕВ, 
另 一 如 是 如: 是 了 的 真子 集 ,就 说 了 是 到 了 内 的 一 一 映 


射 。 
前 面 所 举 的 此 个 倪 子 都 不 是 一 一 陕 射 ,例如 在 例 1 中 ,两 
个 不 同 的 三 角形 可 以 有 相同 的 面积 ,在 例 2 中 ,两 个 学 此 可 以 
FERREE ЗА | 
Я5 设 4 是 菜单 位 所 有 职工 所 组 成 的 集合 ， 在 这 个 单 
位 的 医务 富里 ， 所 有 职工 病历 卡 的 号 码 也 组 成 一 个 集合 。 我 
们 记 它 是 8。 通 过 挂号 (我 们 记 “ 挂 号 ”为 Фу ,就 有 
gp: А-+В . 
职工 一 > 病历 卡号 码 。 
这 个 gp 就 是 4 浊 吾 上 的 一 一 喘 射 ， 任 条 是个 职工 决 不 会 有 相 
辐 的 病历 卡号 码 。 
#6 (=, ноо), УЕ — Z) 对 通常 的 于 
Ж 


.9г-атусіпж, 
æ f} < 


我 们 把 它 记 为 
Ех 
z => etet, 
这 时 , f E X |Y kiitti, ` 

ШЕ АВ, 存在 一 个 从 4 到 上 的 一 
一 映射 ， 我 们 诺 说 这 两 个 集合 4 和 一 一 对 应 。 这 意味 善 : 
{ПАША DA ВЖЕ и; 
Gi) ABB жне, ВАН ВИНТ 各 它们 都 对 
ы; 《iii 召 中 的 任何 一 个 元 素 , 在 么 中 必 省 道 得 ;再 由 (7) 知 
E, КРИ ЩЕ. 

例如 在 例 5 中， 所 有 职工 4 和 所 有 病历 卡号 码 了 一 一 对 
应 。 在 例 6 中 ,( 一 co, +i,- F, 要 ) 一 一 对 应 。 

ФУ i ataata- Ба" Е в К ОЖ Ж 
И, K sh ААА ТЖ, ВЕР, УЗ 
R а п --1 Еа, ^ Е 

PHS RxR хв, 
"1 
ВН, КВН, Нн ЖЕН Gay zu ть es 
с. ЖЫҚ, 其中 zi(i 0,1,2, …;9) 是 实数 。 
现在 ,在 P, Яр В“! НЕЕ ВЕН: 
ф:Р,——» А"! 


asam Ра, H> (адб, во 
不 难 验证 : (ДНЕ n 2k М А «таз Рад", ХЕ 
RH h AAAA Co Gu а.) 和 它 对 应 ，《i) 对 不 局 的 多 
+ 4. 


项 式 ,在 M pA АА ЖЕНЫ Gie? 中 任 
д (50, 0,52, s, b), ДЕР, ВНЖ оби 
bsk sa b z", АНЫВЕНЕТ ФР В" В, 
TE Р-р, ызы, TE вак 
成 是 8 十 1 ЯЕ Баз НА Л» 

例 8 mif I: ‚хх 

z— 

ZARARA 中 的 任何 和 .县 己 和 自 ， 己 对 应 起 来， 我 们 称 这 全 
ПЕТЕ р ERREX ЯХ 1—8, 


复 A № Я 


设 两 个 映射 (图 14): В 
f:4—>B, 4:В-->60,. 


图 14 
由 第 一 个 映射 知道 ,对 集合 4 中 的 任何 一 个 元 素 m 通过 了 的 
作用 ,在 她 中 有 一 个 如 b 8р = (а), AHRS, 
对 这 个 5, 通 过 g 的 作用 , 在 CG 中 有 一 个 象 0, Ще-9(6). 3% 
ЕЕЕ 


y 
аъ», 


或 者 说 ,对 А ЧЕ а, —— ЕН] лв b, 一 一 总 可 
643 + 


РАВНО и 06 с БЗК а зн, КВТ 
J. AP C B) ЖЕ, Е o U A троа B hu b(b 
=$(8)), BL ЗЕ B rb Bj b së pk C rh № с (е=9()=9(Ка))). 
BJ; ， . 


ань ау е0) =g(f(a)) | 
上 І I 
Фф 
我 们 把 这 个 新 映射 p9 记 为 9-f， 并 称 它 是 了 和 9 的 复合 映射 。 
ЕН: 0007202. С 
gef: 4— 
ar—=g(fCa)), 
@J9 设 4 是 一 切 三 角形 所 组 成 的 集合， 互 是 一 切 圆 所 
组 成 的 集合 , C 是 实数 集 。 叉 没 
f: 4—>B 
а-а 的 内 切 圆 。 
《 即 在 了 的 作用 下 , 每 一 个 三 角形 的 象 是 它 的 内 切 圆 。) 
g; B——C 
нь 的 面积 。 
CIE g 的 作用 下 , 每 一 个 圆 的 象 是 它 的 面积 。) 
那么 复合 映射 . 
g f: А-->0 
а-а BJ HA R, 
(ERAH gof ИЕК Др JA JE B ЖЕЛЕ 
BRR MER ) 
` 46 + 


$910 НАНЫ, 从 上 海 寄 到 北京 。 设 五 是 由 所 
有 和 包 克 组 成 的 集合 , 又 设 了 是 正 实数 集 , 它 表示 重量 , 单位 是 
克 , 普 设 多 也 是 正 实数 集 ,. 它 表示 价格 , 单位 是 元 。 设 映射 Ф; 
Же: 如 下 : 
ФЕ): Х-->Ү 
sis BJ KEE, 
(ME p 作用 下 , 每 一 个 包 讲 的 象 是 它 的 重量 ,》 
ФС): Y—É 
уно BB о 
(ГЕ әз 的 作用 下 , УЖ, БН УМ.) 
ЖА, НАША: 
ф2®ф: Х-->2 
ас >g 的 邮费 。 
ВЕН, ЛЗ, 每 一 个 包裹 都 有 相应 的 邮费 , 它 实 际 
上 是 一 个 复合 上 映射， 这 是 因为 : 对 邮局 的 人 来 说 , 每 一 个 包 衰 
必须 先 经 过 程 重 量 ， 然 后 再 经 过 按 重 量 折 算 为 邮费 的 复合 
过 程 。 
#111 通常 的 函数 y= sinu,u— 1422, ХА TES $k 
并 超 采 , 就 得 到 一 个 复合 国 数 
y=sin (1-2). 
AREA HEE ЖЕ: | 
f. X-——U (X,U 都 是 实数 集 } 
а 
в:0-->Ү (了 是 实数 集 ) 


u F—> sinu, 


gef: Ж-->у 
а: ~» sin (1-57), 
#112 X,U, V, Y Ее, 
fu X—>U 
Tre’”, 
fz: U— >V 
ин, 
fs: V—y 
vH совр 


ҺР: X—Y 
хі сову Ite, 
Е КН Ара 
у = сов^/1-е*, 
CER 0 = сово, о= ури, ие HAMRA 


ш из 
先 考察 一 个 例子 ,在 例 5 中 , 我 们 设 半音 位 的 所 有 职工 组 
成 一 个 集合 4， 又 设 这 些 职工 的 病历 卡号 码 组 成 另 一 个 集合 
В, ВЕ ЭСН Я go): 
Ф: 4—> Б 
ar—> a 的 病历 卡 导 码 。 
ФА В bi-ti ЖЗ. 


t 4%. 


《i2》 对 每 一 个 职工 , АН ЕРУ ЕН xyz; 

GD БЖЖ, Я НЮ 上 下， 失 有 -个 职工 各 这 张 卡 
对 应 。 这 样 一 来 , 我们 就 得 到 一 个 从 吾 到 4 上 的 映射 ,把 它 记 
2 Ф7 Вр 

p~l: ВА 

病历 卡号 码 r 一 一 个 职工 ， 
我 们 就 说 p Ep HERH, ЩИ, p ШЕФ ' о 射 
或 者 说 p 和 9 НЯ. 

一 般 地 ， 设 映射 了 ;于 一 了 ， 电 苹 到 了 内 (或 上 ) 的 一 一 里 
射 , 它 的 定义 域 是 Ре Х, CERE В. ИЕ 
ЯР, 这 就 告诉 我 们 ,对 Е, ARER — 4-3 0, 在 五 内 有 一 个 
且 只 有 一 个 闻 象 x。 换 向 话说 ,对 В, 内 的 z, ТЕ XIN —— 
个 x 和 这 个 # 对应。 这 样 ,我 们 便 得 到 一 个 从 Р, 3) Х Е 
H, 把 它 记 为 六 5 AREE ЕРИНО 15)。 


图 15 
кин R, НЕХ, t tin f HERA, 
E R, НЯНИ, HE FAJ НУ, 
把 上 面 的 事情 用 记号 写 出 来 就 是 ; 
设 f: 下 一 > 站/ 
zie y 


ХЗ R, ЕВА, ЖАР НГ 
. 4. 


fl: R— x 


7—2, 
CE НАХ у, 
х — п я) Lr 
例 13 设 X=| - Z], Y=[=1,13 
f: У 
Haint, 


КРЕНА y= sinr, BE X AJ Y Е, 
ФЕЙ) НЕВЕ АРЕ: 
ЇХ 

gb- arc віп р, 

这 就 是 y= sins АБЕ В z= nre sing; 
8|14 %5.Х-<(--<о,01,Ұ--Г9, +) 
J: XK——Y 
sir’, 


fF—>X 
ин ми. 
这 就 是 通常 的 函数 у-Г)-- ЖЕН А ж- К) 
= му. СЕНЕ z<0,) 


由 映射 产生 的 等 价 关系 


X,Y ERDE, Е X s| Y МНЯ: 
f: X—>Y, 


. 50 = 


Ех ЕЕ z, 和 za 如 果 (zi) = Ра) СН z ЖЕЛЕ 
Y ФА ІН), НП z — z, ( ИН 16), 


图 is 
现在 , ЗД E СЕ ХА ЕЭ. 
сі) FX Ч z, В ад =] С), ВИА zz, СВ 
反 性 成 立 ) 
(H) Я z z; Н Ра) = 0а), ЧУ М аа-а, ОН 
性 成 立 ) 
(ПО 如 果 siga, доли, ЖЕ Рб) = f(z y, КӘ) 
= (ха), Р ал) = Тез), Mre СНОВ) 
这 个 等 价 关系 就 是 由 睦 射 了 所 产生 的 ， 在 这 一 等 价 关系 
F, 可 以 作出 的 等 价 类 [7]; 
Ге1- {ylfa = Са), yE XT}, 
АЕН X MARA ЕСХН НЕ ARS) 
ХЕ = [m], 91, ehea 
ЗЕ 17, ХУ: [z], 每 一 类 中 的 所 有 元 素 , 通 
P Y 


. SI >è 


过 二 都 变 成 了 中 的 同一 个 元 素 。 

#15 ik X=[0, я. У=[0, 11, 

f:X—Y 
ze> Bint, 
ХЕХ PHAR, ri 和 zo, 如 
Rasin г = sings С 18), 我 们 
Ж Яго, НОН, Елде X 
内 的 一 个 等 价 关 系 。 在 这 个 等 图 18 
价 关系 之 下 ,zx 的 等 价 类 [x ТЕ 
Læa]=islsing= sinz==0,zë[ 0, xj} 


={0,7}。 
тамен а а 
| 至 |= іг |sing= sin = = z€[0, =} 
ЕН 
则 样 可 得 : 


Е - ігі віта = sin =, z#€[0, =J} 


Т 
| 


Е |= z|sing= sin =l, YEEO， zJ} 


—Я Hi, 对 任何 zelo, т}, 它 的 等 价 类 [z] 是 : 


з 52 s= 


Га1= (2, п—*}, 
ПЗЕ Х/Ғ Иона РН pk o 
8116 2, БЕН: Ph $H А 00. М 
= (10, БЫ ЕСЕ ЕЕ В РА: 9 М. ЖЗ 
HAEE s, 和 аз, ВЫЕ Са) = Ў 82), СН а ЖІ өз 的 发 育 状 
ЕАН), 我 们 就 说 sE DRE, E E S 内 的 一 个 等 价 关 
А. Ж, 
SIE = {8,9,8}. 
共 中 Si ба, 55 ЕВЕ ВАЛЬ, B. НЕ ЕТ 
组 或 的 集合 。 


习 题 
1. 指出 下 列 上 映射 7: ХХ ХНУ БЕ E X AY АМАН 
Вж —— 
(1) ханне Е ВРАЗ Е ВУЛЕ, 了 是 实数 集 ， 
разм, 
(2) ХСН, Y SET rh 2 Br A SE P Br ЖЕНЕ 4 
язы, 
(3) ХЕРА ЕН ЖА, УБЕ, 
Нарин. 
(4) ХУЖЕ, Г: дю, 
(5) ХУАНА, f: а-ә, 
(6) ХІҮ ЕЕЕ Я, Ji лет, 
(7) 入 和 了 都 是 实数 集 , f: aare tg z, 
(8) ХЕй гей ЕРІНІН ША. Y E. HH] Pa т 
HSE Y| Nai 5 dE A. f. scp a ВМ. 
2. LRH, ШЕНЕ ТЕ ЫН / и 把 北上 映射 产 ! 写 
. 53. 


ШЖ, 
3. ИХЖУ НРА, 二 A 二 下 ,举例 说 明 , ЕТЕР КЕ, 
好 得 
fCA— В) f(A) КВ) 
ЖШ А) = (уу = f(s), TEA (Пр z ВЯ А РЕЖЕ, 由 f (e) 
БИН ЖИН АЕ СА). ІШ, ГО ={уу= а), сев}, (А-В) 
a {уу = (в), А-В}, 
表 证 明 , 5 f E&A, 7(4 一 BB) = 了 04) 一 了 (BY)。 
4. ҚЫЛ X— Y, ЕРЕСИ 
可 以 推出 另外 一 个 ): 
со 了 是 下 到 于 的 一 一 映射 ; 
(2) 对 受 中 柱 何 两 个 子 集 才 和 吾 ， АЖБ Н 25, 那么 
TD ПВ) = 4, 
5. ЛХЗУ ХНУ йу ҒЫ Жайы sj: № 
EA Р A fof фр? 
5. ЕХЖҮҰАЗИКЖ, ICY, шәл, ШЕХРИИЯ д, 
Жі. Ж гіза 就 说 аа, ЕХАЛ, УЖ 
ЖХ/Е, 
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$$ 集合 的 势 , 可 列 集 和 不 可 列 集 


Ж ЖЗЕ 2? 


本 个 班级 ， 学 生 的 人 数 谁 多 谁 少 是 很 容易 知道 的 。 两 个 
抽象 的 集合 , 如 果 它 们 都 是 有 限 集 , Сус, BE Мы 
少 , 也 是 很 容易 知道 的 。 但 是 ， 如 果 这 两 个 集合 都 是 无 限 集 ， 
笃 样 比较 它们 的 元 素 谁 多 谁 少 昵 ? 例如 ， 

Н ЖЖ М--1(1,2,3,--), 

ЕН Е = 42,4, 6, ---), 

EHE Б--5-<,-3,-2,--1,0,1,2,-“?, 

实数 集 R= (х ооа оо) =(— 90, 4-), 
哪个 元 素 “ 多 ”哪个 元 素 * 少 ” 呢 ? 粗 一 看 , (ИЗВ Tt фл 
D, МЕ 多 ,2 LENE, 五 最 多 。 其 实 并 不 全 如此， 事实 
+E, N, Et, 艺 这 三 个 集 的 元 素 却 是 一 样 “ 多 ”1 ІШЕЗІНГЕІІ 
多 得 和 多。 这 个 结论 大 怎样 来 的 吧 ? 让 我 们 先 考 察 一 下 ， 两 个 
有 限 集 是 如 何 比 较 多 少 的 。 

设 两 个 班级 , 一 个 是 А, 30 Е В, 要 比较 这 两 个 班组 
ЕЛЕНЕ ВВЕР, 可 采用 两 种 办 法 。 

办 法 一 ， 报 数 。 报 完 以 后 看 谁 的 数 月 大 ，- 数 目 太 的 就 表 
ЛЭХ ВЕБЕ 8. РУ AREH ЭЙ. 

Jik, ЖЕ. 将 4 中 的 一 个 学 生 a, ЗА B у АЁ 
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M: b 配 成 一 对 , 配 好 以 后 , АННО K Raw Г, АЕ 
ПАН е a, ЖИ B h 80 АРЕ b; B хр, 1] 
FE, АЛЧЫ ТЕПЕ АЯТЫ НЕ, 3T— 5 
НЕСЕ, 如 果 4 中 的 人 都 配 守 了, 而 吾 中 还 剩 下 一 些 人 , 我 
们 主 然 就 说 关中 的 学 生 比 4 多 。 如 果 4 和 召 中 的 学 生 正 好 都 
能 一 对 一 的 搭配 起 米 ， 我 们 就 说 4 和 有 巨 的 学 生 人 数 一 样 多 。 
这 各 “配对 子 ? 的 方法 动 可 以 应 用 到 无 限 集 中 去。 


集合 的 势 


设 4 和 B 是 两 个 集合 , 如 果 4 和 五 可 以 一 一 对 应 ( 即 存在 
一 个 从 АВ у А), НЕЯ 4 的 元 素 和 B 的 元 
素 可 以 人 部 一 对 一 旧 配 成 对 子 。 从 直观 上 看 ， 这 内 示 A B 
的 元 素 个 数 -一 样 多 ,但 这 句 话 还 很 不 确切 , 因为 在 无 限 集 的 铺 
Jë F, RREPERI ESA., ERA WH, mE AR B 
一 一 对 应 ; 我 们 不 说 它们 的 元 素 个 数 相同 ,而 是 说 4 和 有 相 
同 的 势 。 

在 有 限 集 的 情形 下 ， 集 合 的 势 就 是 集 内 元 素 的 个 数 ， 例 
фл, 设 А={*,0, A). В (0,6, е), ЗАПАХ Я “ЖУ. 
ИИ — Жи ЕО а вер, НЕ НН 
АРЫУ: 

ж<->4, 9—6, Дб, * 
ЗГ АЕ ЗН, ЗАНИЕЛЮЖЕЗ 而 集合 
с={—1,0, ИИ. ВМ == (0), У = z), 它们 的 势 
Ж), REL 
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ЖЕСЕ ІНЕ Г, М 2 pe 915 Е т 


可 列 集 和 可 列 势 


PEN EB ME, N= 人 ,2,3,…}。 又 设 3 是 一 个 抽 依 
的 集 , дрн. S ABAIN риу, RIAA S жау, 它们 
的 势 叫做 可 列 势 , AGRE: 阿 列 夫 , ДЕ), 这 时 ,又 称 8 是 
可 列 集 。 很 明显 ,性 当 然 也 是 可 列 集 。 

mi 正 的 偶数 全 Е?-(2,4,6, …] 的 势 是 什么 ?如 果 不 
MERENS EZEZ UP 再" 的 元 素 只 有 态 中 的 “一 
半 ”， 因 此 E RS АЕ и 如 果 这 样 回答 
НЕТ, FARIEM, DETINE, CHRUN- Я 
“се 

ПЕНН. 我 们 将 K RIN Не атын Ж: 

м: 1 2 8 в 
1 1 f T 
ЕЗ. 3 4 6 + JR 
这 种 对 应 是 一 一 对 应 ,于 是 Мы, COSER o 

闻 样 可 以 证 明 ， 正 奇数 集 0+= {1 3,5,… 也 是 可 列 集 ， 
Е. 

这 个 例子 告诉 我 们 , 虽然 КИ — АВА, ЕСМ, + 
наама, 但 它们 两 者 同 郑 。 直 观 革 说 ,它们 的 元 
崇 个 数 一 样 多 ,这 正 是 有 限 和 无 限 之 间 的 一 个 根本 性 的 差别 。 

从 这 个 例子 还 可 以 引 册 一 个 有 趣 的 数学 放 事 。 

有 -- 家 旅馆 ， 里 面 有 100 个 客房 ， 每 信 客房 只 能 住 一 个 
Ае ЕТ 100 个 人 , 现在 又 来 了 一 个 旅客 , 这 就 没 
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ЖАНЕТ. ПАПЕ В ERST, Е 
BRAA RS У ЕН Е, НН 1 2, 2,3, e 
标 出 米 ， 所 有 自然 数 无 一 遗漏 ， 又 如 果 每 站 客房 都 住 珊 了 一 
Л, 现在 又 来 了 - -个 旅客 , 是 不 是 也 没 布 办 法 安排 呢 ? 5,18 
明 的 经 理会 重新 安排 客房 ， 他 请 住 在 1 号 的 旅客 搬 到 в 
住 ,请 2 ӘКЕНІ 号 去 住 ,…， 请 号 的 旅客 报到 % 十 1 
号 去 住 ,…, 原先 的 旅客 都 搬 好 了 , 没有 一 个 会 被 遗留 下 来 , 这 
时 ，! 号 房 就 空 出 米 了 , ЕЕЕ. ЖА, 又 来 了 
一 批 旅客 , 他 们 的 人 数 和 自然 数 一 样 多 , 聪明 的 经 理 还 是 有 办 
法 的 ， 他 请 1 号 的 旅客 报到 2 号 去 ， 请 2 号 的 旅客 搬 到 4 号 
去 ,请 3 号 的 旅客 搬 到 6 号 去 , =, іт SAARE 2n 号 
去 ,…， 球 先 的 旅客 也 可 以 安排 妥当 。 这 时 ,就 把 所 有 奇数 号 
码 的 房间 空 出 来 了 ,让 给 新 来 的 旅客 住 , 因为 所 有 奇数 所 成 的 
集 和 自然 数 集 同 势 ,所 以 这 批 新 来 的 旅客 都 住 得 进去 。 

612 Ш (..., 一 2, 一 1,0;1,2,3,.…)， 它 是 整数 集 ， 
我 们 可 以 把 它 和 太一 一 对 应 起 来 ,对 应 的 方法 如 下 : 

N: 1 2 3 4 5 + Ән 28+1 

11111 1 1 

Z: Ü 1-1 2 —2 8 R — 
PRSA Z 也是 可 列 集 , CRER. 

例 3 W 4= {а ара, Gy 

B={b,, bo, bs, s. Bas о 
通过 如 下 的 一 一 对 应 : ` 
акт, b,n, (n=1,2, 3, <.) 

Зуи A ВВ HEATA, ако, 

HHE O= (01, ба, On аз, б G. Ви» Y= AU 5, 通过 
* 38”. 


一 一 对 应 : 
m. e——2n-- 1, b.=—*2n, (п--1,2,3,-") 

问 样 立即 知道 , C 也 是 可 列 集 。 这 时 ， 虽 然 C=4UB, 但 0 与 
A.B Fi] 9, | 

k ЕРА. 几 可 列 集 , 其 中 元 素 总 是 可 以 一 令 
RA- -个 排列 起 来 , 但 不 一 定 是 按 大 小 次 序 排列 .例如 可 以 把 
整数 集中 的 元 素 排列 为 0，1， 一 1 2. 一 2 一 me 但 
它 不 是 按 太 小 次 序 来 排列 的 , 这 就 是 可 列 集 这 一 各 称 的 含义 。 

例 4 设 台 是 有 理 数 集 ， 则 如 是 可 列 的 。( 或 者 直观 地 
说 , 乓 有 有 理 数 和 自然 数 一 样 多 , 这 是 很 令 人 惊奇 的 ! ) 

МЕНН. 我 们 先 证 明 所 有 有 非 负 的 有 和 悍 数 所 组 成 的 集合 ОЕ 
可 列 的 ,为 了 这 个 目的 ,我们 只 要 把 2' 中 的 元 素 一 个 一 个 的 
排列 出 素 堵 可 以 了 (当然 无 活 控 大 小 饮 序 来 排列 )。 

我 们 列 出 下 面 的 非 负 有 理 数 表 ， 请 暂时 不 要 走 管 记号 x 
ЖА, 待 表 列 好 以 后 就 会 解释 的 。 并 且 在 下面 的 表 中 , 几 
已 经 出 现 过 的 数 , 接 下 学 就 不 再 把 它 别 出 来 。 


非 负 整数 : 0 1 2 3 
LL L L 

分 母 是 3 的 正 有 理 数 : 1 5 52 2 4 
L L 

дв зета: Q 2 + 2-4 
ии 

分 母 是 4 的 正 有 理 数 : 二 了 5 7 9 
2 

分 母 是 5 的 正 有 理 数 : 1 2 54 5 
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这 样 便 把 所 有 非 负 的 有 理 数 金 部 列 在 表 中 了 。 接 下 去 ， 我 们 


ТЕЛЕ ЛЕН НЕ Ж: 
1.3 155 2 1, 7 
Gleh Әт 本 577" 


到 此 使 证 明了 对 是 可 列 的 ,我 们 可 以 把 0755 
Об {е1 rT Tatt Yo 
将 用 同样 的 方法 可 以 证 明 所 有 负 的 有 理 数 和 集 电 7 也 是 一 全 可 
列 集 ,我 们 可 以 把 它 写 为 : 
(Q = (81. 823 зу бно т а 
根据 例 3, 得 
9=9 UY 

也 是 可 列 的 。 

ГК АШТ Л.И: 

(1) ЖА, Аз, 4 都 是 可 列 集 , 那 么 


s= А 
也 是 可 列 集 , 或 者 说 , 有 限 个 可 列 集 的 和 集 仍 旧 是 可 殉 集 。 

这 个 竹 质 的 证 明和 例 3 差不多 。 

(2) ША, As... А,» + 起 一 列 可 列 集 , 这 里 的 4. 一 不 
Нл, НН А,, А», 4," 是 可 以 排列 的 ,我 们 就 说 这 
种 无 限 吓 可 列 无 限 。 作 它们 的 和 集 

в Ü 


tæl 


二 {x| 至 少 有 一 个 自然 数 j, 使 得 EA ` 
HI S 也 是 可 列 集 。 或 者 说 ， 可 列 无 限 多 个 可 列 集 之 和 集 仍旧 
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ЖаГУ. 
ЛЕВА UE HH 8.48 DA Е А rh, f > ЛДА 
可 以 自己 去 完成 它 的 证 明 。 
(3) SEARE, MAAR 5х6 也 是 可 列 集 。 
МЕН: 和 由 于 号 是 可 列 集 ， 我 们 可 以 把 它 的 隐 球 全 部 排 录 
出 来 : 
S= (а, 5,93, Z... Yo 
ни: 
SxS= 4(ш, =’) [69,228 
4 (ж,,ш;)|4г%1,2,:-е, і-1,2,-"3; 
现在 ,我 们 把 S >< S 中 的 元 素 全 部 写 出 来 ; 
0061,91), (0.00), Са, 23) t (mi m.) a: 
(99,201), (Gs, 00), (ваза), ,Cos OPE 


(23,91), Саву 2), Саз, 3), 99, Са.) sss 


BAHA 4 的 办 车， 就 把 8хА 中 的 元 素 一 个 跟着 一 个 的 排 
列 出 来 了 ,这 就 证 明了 S> 8 是 可 列 集 。 
利用 这 全 性 质 可 以 知道 , 若 及 是 可 列 集 ,那么 
9%= 4 ххх 
S / 
в + 
也 是 可 列 集 。 
是 不 是 所 有 的 无 限 集 都 是 可 列 集 呢 ? 回答 是 否定 的 。 


| 不 可 列 集 
例 5 区 间 [0,1 内 的 所 有 实数 是 不 可 列 的 。 


ПЕНН: Ж БЕРК, 
假设 [9, 1 内 的 实数 是 可 列 的 , НИНЕ ЯЗЬ: 
ГИСИ 
FÆL, 1 内 的 所 有 实数 都 在 tawa sz 里 了 。 下 面 ， 
我 们 用 小 数 把 这 些 z, 表示 出 来 : 


ан = 0, ajla a a eg 


r,= 0. ааа, 


таз 0. За Ра, 
A чо, 
Жана ОЖ ини Е, НЕРВ 
小 数 来 说 ,其 形式 并 不 是 唯一 的 , Plán 0.250000--, яр 
示 为 0.249999'…， 这 时 我 们 就 的 定 ， 遇 到 这 种 情形 我 们 只 把 
它 表 示 为 0.250000…。 又 如 0.1470000…， 不 抬 它 表示 为 
0.1469999---, 这 样 就 保证 了 表示 的 唯一 性 。 
现在 , 作 一 个 z; 
#=0.6:6526536. --*, 
ЖЫ, bas Бо, oe, bas MS ЕЗДЕ: 
(1) 它们 部 是 0 和 3 之 间 的 整数 。 
(2) 对 每 一 个 7,5, 二 9。 其 体 的 说 ， 
bitaj, 55а, Баса, “. 
(3) 选 好 某 些 二 之 后 ,例如 选 好 Б, 65,5", Bb; 之 后 , 其余 
的 ,不 可 以 全 都 选 为 9， 这 就 是 说 ， 太 免 发 生 下 列 情形 : 
2= 0. biba b 9999 
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= АЕ ЛЕЛЬ Ју, ТЕҢ TY ЖЕ = 2 a, ER (152 
9 z E.T 1 У е, OMGE: 

Е м) biai , ВЕГА жаа, 

EI biaa” , ТА z==z;, 


БЖ Ва" Ы z == z, 


— ВАА, z RIELE gy аа, от 里面， 这 和 假设 -0,1] 内 
的 所 有 实数 都 在 {zetyzay za …,au,…} 里 了 矛盾。 这样 便 证 明了 
[9,1] 内 所 有 实数 所 组 成 的 集 是 不 可 列 集 。 

由 势 的 概念 知道 , 几 和 区 间 fo0,1] 一 一 对 应 的 集 ， 应 该 有 
相同 的 势 , пы Ға ARGE: ВЯ), 

96 міскінге, Ик, 

БЕНЯ: 我 们 作 [0,11 和 [4,6] 的 一 一 对 应 如 下 : 对 任何 
weE[LO,1I]， 

aeb — aje таса, bje 

例如 z 一 0 Та, БВ а,2-1 对 应 [a,5] 中 的 如 s=- 
应 [a,5] 中 的 2“?。 很 容易 验证 这 个 对 应 是 一 一 对 应 ,这 样 便 
HEBT [a b HRIL0, 119%, ЖЖ, 

在 集合 论 中 , 关于 集合 的 势 有 一 个 重要 的 性 质 : 

性 质 ， 设 4 是 一 个 有 限 集 或 可 列 集 ，B 是 一 个 无 限 集 ， 
那么 


(AUB) = В 9, 


直观 的 说 , 对 一 个 无 限 集 而 言 , 再 加 上 一 个 有 限 集 或 可 列 集 ， 
对 它 的 势 没 有 影响 。 

送 里 ,我 们 略 去 它 的 证 明 。 

BIT 任何 有 限 的 开 区 间 (a,5) 的 势 是 这 。 

Е: 因为 

Га,.бісе-<а.86)114а,57, 
НЕМО Eia, b} =.4, (а, 5) В); 
CREE (а,Ь) 19,6) 
=[а,5%. 

В, 

$8 KRE А=( =, томам, 


证 明 : аит - 2, туады, 
ЗЕ, НРА ту ee, 十) 上 的 映射: 
(5) Сә, е), 
setet, 
а Во PE ZENA se, 4. ео) НЫ, 
REHE Г С оо, оо) (з, тЫ, sgk 


№, 
#3 БХ ZG PE ЖЕЛГЕН АЧ, ИІ, ЕРЕ, 
ПЕНЯ: 1 Q Е НТ БГЕН ДЕНО, 2 ЙО 3 AE Roa 
вт 
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SUQ= СЭЛ), 

Ін Зд К, НИНЕ ВИД, НИЯ S ӨЗДЕ. 

这 个 例子 告诉 我 们 ,无理 数 比 有 理 数 多 得 多 ， 

下 面 再 举 一 个 有 名 的 例子 。 

例 10 谍 如 十 it 二 ai 十 …- 二 eng" 一 0 是 一 个 代数 方 
程 ， 它 的 系数 as 01,092;…, а, WEER. KENDERI 
系数 代数 方程 ， 它 的 实 根 《如 果 罕 存 的 语 ) 叫做 代数 数 。 例 
如 2 就 是 … 个 代数 数 ， 央 为 它 是 整 系数 代数 方程 x? 一 2 二 0 


оа. Xl LY ба РА БЕ 


代数 方程 2 一 z 一 1 一 0 的 -- 个 实 很 。 | 

一 个 实数 wa， 如 时 它 不 是 代数 数 , 我们 就 称 它 是 超越 数 。 
Plan 9 ,自然 对 数 的 底 e 都 是 超越 数 ， 

设 开 是 由 一 切 代 散 数 所 纽 成 的 集合 ， 玖 是 由 一 切 超越 数 
所 组 成 的 集合 。 显 然 有 

MUN=R(393E), M [| N = 6, 
现在 ,我们 要 问 : МАМЕ 

让 我 们 一 步 一 步 地 分 析 。 

а) SPRAK n AEH ШЕ Q, 是 由 所 有 % 次 整 系 
数 方程 所 组 成 的 集合 。 及 设 Z—(.-,—3,—2, —1, 0, 1, 2, 
3,…} 是 整数 集 。 作 名 的 直 积 Z= ZExZ xZ, 2" 中 

. ВЕТ, 
的 元 素 是 (coy 1s аъ, a), Ж as аль o а, 都 是 整数 。 
现在 ,我 们 将 Q, 和 2”! 一 一 对 应 起 来 , 对 应 的 方 靶 是 : 
аз Fai Ба»? oa (во, as 5%, 0,2; 
4634» 


T Q, 52° аја, 

Z ЗГ, ПЕНН АГ УЕ Е ЕС), ВТЕ Z="! ГУЯ, 
НЕА Q. 是 下 列 集 。 

(2) H = 2 3 时 ,我 条 得 到 01, Өз, Qa, <<, ФЕ 

Q= U 9. 

ож: НЕА НЯНИ EA MTEI Ө, 是 一 
个 可 列 集 , 由 可 列 集 性 质 (2), 850 AER. 

(3) 对 每 一 个 整 系数 方程 , 它 的 实 根 只 有 有 限 多 个 ,也 可 
能 根本 没有 。 如 邻 ， 已 经 证 明了 所 有 整 系数 方程 所 组 成 的 集 
по, 我 们 把 如 中 的 元 素 列 出 来 ; 

Qis 02. 03975 в 
设 RRE а}, ау, а, т, ai ЕН al", а, 
а, ， 千 等 ， 每 一 个 方程 的 实 根 都 是 有 限 个 。 然 后 按 
go 6а» Ф ә)”, бәс" ИН ИКЕ ЕКІН, НЕН: 
m Эс 9 的 实 根 


一 一 一 一 一 
ti: 【全 ilo 
Gi sG уау уа, 


фу фев отвань 


出 来 了 。 到 此 便 证 明了 由 所 有 代数 数 所 组 成 的 集合 及 的 势 
是 Moo | l 
(4) AJMARE Ro 而 M U N = R, RAREN, 所 以 
N йу = (MUNAR, 
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这 个 例子 表明 ， 超 越 数 比 代 数 数 多 得 多 。 在 集合 论 创立 
之 前 , 曾经 有 不 少数 学 家 租 当 费力 地 证 明 超越 数 的 存在 , 集 台 
论 问 其 以 后 , 不仅 证 明了 超越 数 的 存在 , 还 证 明了 超越 数 比 代 
УФН. 

НН А ЕТ 深究, 这 里 有 两 个 问题 : 

《1) 和 什么 是 势 的 大 小 ? 

(2) Ждут ЛИЗ? 

ERE, ФП ЖАНЫН ДЕЛ Г. 

а) 两 个 集合 丸和 五 

‚ G) АВ — — р, ПЕ ФАН, 这 时 4 的 势 
TTB AI 
сі) АЖ СО 是 吾 的 真子 集 ) 一 一 对 应 , 而 4 和 
В 不 一 一 对 应 ,我 们 就 说 4 的 势 小 于 上 的 势 ,或 者 说 8 的 势 大 
а, PIR HR ERS АЕ, НВС 
的 茵 到 小 于 实数 集 的 势 , 即 
вм, м. 

(2) 没有 基 天 的 势 。 在 集合 论 中 可 以 证 明 ， 对 任何 一 个 
ЖА 态 ， 总 可 以 构造 出 一 个 新 的 集合 5', EES usb А 
的 势 。 这 就 表明 赴 存 在 最 大 的 荔 。 


БАЖ ін 


在 集合 的 送 算 中 , ПЕ АРАЗ На УЖ, 
在 可 列 集 中, LENET TALES RAMASA, 现在 , 我 
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设 和 是 一 个 指标 集 ， 如 果 它 是 一 个 月 限 集 ， 我 们 可 以 不 
妨 慢 定 它 的 元 煤 是 1 2,3,…, nn。 如 果 太 是 一 个 可 列 集 ,我们 
就 假定 它 的 元 素 是 1, 2,300, %,，……。 除 了 这 两 种 以 让 ，AA 还 
可 能 是 不 可 列 集 。 

我 们 用 记号 {44, АСАУ я Ж, НАЛ A, 都 
是 集合。 如 果 丰 是 有 限 集 ,那么 这 个 记号 就 是 tA i=l, 2, 6, 
nn}， 它 表示 这 一 族 和 集合 实际 上 是 А1, Art As ЖА S nf 
列 集 ,这 个 记号 就 是 td 一 1 2,3, uum eh КАХ 


集合 实际 上 是 41. As, Аҙ," Aas 3 一 共有 可 列 无 限 多 个 。 
如 果 A 不 是 可 列 集 ,那么 在 这 一 族 {4 AEA 中 有 不 可 列 无 限 
多 个 集合 。 


例如 对 2 之 0, 设 А, (02, у) 1а = А9, E ЖН 
жы», 以 4 为 半径 的 圆周。 再 设 A= (А ОЛ оо), E 
是 一 个 不 可 列 集 ， 那 么 (4 4EA} 就 是 这 样 的 一 族 集合 ， 它 包 
括 了 所 有 以 原点 为 圆心 的 圆周- 这些 圆周 有 不 可 列 无 限 多 个 。 
现在 ,我们 定义 一 族 集 合 {As 4EA} 的 和 与 交 ， 并 用 记号 


(Јл, Г] А, 来 表 东 它们 的 和 与 交 ,它们 的 定义 是 
Ж: U A= z] РЕ АКЛ, 264,,), 
这 就 是 说 , ВН ЖЕ А, 中 。 
2: ГА, = {sli ЕЛ, А}, 


这 就 是 说 , 交 的 元 素 一 定 在 每 一 个 А, 中 。 

9111 {R = {(e, y) | сои оо, — so<y= Ñ се), 
CERTEN. Xit 
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= {40524}, 
Аля, уау A21, 
Яр Z, 


Ж? = Ua а, 
HD: EAEE A Е В ААС СЧ СВО — BE А 
之 和 。 
有 限 多 个 集合 的 和 与 变 的 许多 法则 和 公式 ， 孝 可 以 推广 
到 任意 个 集合 的 和 与 交 上 去 ,例如 同样 有 分 配 律 : 
BAU 4)= D Gana), 


AEA AEA 


BU 4)= [| BUA), 


AEA 


以 及 有 关 余 集 的 和 交 关 系 : 


(ца 2 
(Q ay Ша. 


它们 的 征明 完 会 和 有 限 个 的 情形 一 样 ,这 型 不 重复 了 。 


м м 


1. ТА АТ 
бі) A= 40}, 
(2) А= a, b, е}, 
(3) 4={ (р. 01р, 都 是 整数 }; 
(4) А-Чір pD |p g REEM) 
бо ARKIB 3 P. 1, МЕ z а БУТ ЈА 037 28 ЖР 


ёз 


.6. 


(6) Да И ЕРГАН НГ ЯЕ арен дЕ АУ 


5 


(7) АВТ АУЕ НОЈ PR 2B K BJ 3 4%: 
(8) 4 是 由 所 有 疼 心 在 原点 ， ЗЕН O -FEA N ВИН. 
成 的 集合 。 
2. ЕҢ; 有 限 业 与 可 列 集 的 和 集 仍 为 可 列 集 。 
3. ЖЕН: 可 列 无 限 包 个 可 列 全 的 和 和 集 仍 为 可 列 集 。 
4. ЖА), ЛЕА Ж, АЛЫН АЖ ШЕН: 
(1) BDU AN = U (ВП 4,9; 
(2) CU A= П An, 


附录 ; ЗЕ 


上 集合 沦 作 为 纯粹 数学 的 一 个 分 支 是 近 一 百年 来 的 事 ， 它 
的 创始 人 是 德国 著名 的 数学 家 康 托 尔 (1845 一 1918)。1874 年 
他 发 表 了 一 篇 * 半 于 实 代 数 数 所 组 成 的 个 合 的 一 个 性 质 3 的 论 
文 , 可 以 说 是 研究 现代 集合 论 的 第 一 篇 论文 。 然 而 , 究竟 什么 
臣 集 合 ,虽然 在 我 们 的 日 常生 活 和 工作 中 ;化合 的 概念 是 不 言 
自明 的 ， 但 如 何 给 它 一 个 科学 的 定义 ， 这 却 是 一 个 国难 的 问 
题 。 早 在 一 百年 前 , 康 托 尔 本 人 就 知道 这 一 点 , 曾经 有 -一 些 数 
学 家 举 了 不 少 例 子 ， 说 明光 借 站 观 经 验 建立 起 来 的 集合 的 医 
念 很 有 问题 。 在 这 些 例子 中 ， 一 个 很 有 名 的 例子 是 英国 操 学 
家 和 数学 家 罗素 (1872 一 1970) 所 给 出 的 ， 在 集合 论 中 被 命 色 
AP RER E: bei) 理 。 
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HHRMA AEH? 


现在 我 们 先 讲 一 个 有 趣 的 问题 , 它 与 数学 无 关 , 但 它 的 思 
想 结构 却 和 罗素 性 理 有 相位 之 处 。 这 里 不 妨 用 它 化 引子 。 

一 个 村 子 有 一 个 理发 师 。 在 这 个 村 子 提 订 了 一 条 不 可 过 
TREE: LEARRA ЗЕ ЛАЯ Rk ИН 
№. ЭНЕН: ЗАК АНЫ: 从 逻辑 上 讲 ， 只 
有 两 种 可 能 性 , БЕЙ а ала ШАР, нн ӘЖ, ВЕ 
入 分 析 一 下 : | 

如 果 是 第 一 种 可 能 性 , заза рй Зс АМ, 这 意味 着 理 
发 师 自 己 不 苦 自 己 剃 ,按照 法 律 , 他 的 头 就 应 该 由 理发 师 章 ， 
这 和 第 一 种 可 能 性 矛盾 。 

如 果 是 第 二 种 可 能 性 ， 理 发 师 的 头 由 自己 剃 ， 换 句 话说 ， 
这 个 头 是 由 理发 师 阐 的 ,按照 疲 律 ,这 个 大 自己 不 替 自 己 剃头 ， 
这 又 和 第 二 种 可 能 性 矛盾 。 

这 样 一 来 , 便 产生 了 一 个 悖 理 , ВИНИТ 由 
WAA, KE Н Е 5), ERT ЕЕ Т. ЮНЕ, А 
Ж АИ уе док ж ЕАС, 


罗素 举 了 这 样 一 个 例子 。 

把 所 有 的 集合 分 成 两 类 : 对 一 个 集合 4, 如果 ACAI А 
本 身 是 有 4 的 一 个 元 素 ), 我 们 就 说 4 是 第 一 类 的 集合 ; ДЖ 
第 一 类 的 集合 ,就 说 它 是 第 二 类 的 集合 。 


现在 , RI TUE Q jË Hi Er ЖАН, Bh 
Ө={4[464}, 
用 通常 的 话 来 说 就 是 : Q E RR HE RA $ A" 8038235326: А 
所 组 成 的 。 我 们 要 局 : Ө 是 第 一 类 的 还 是 第 二 类 的 ? 从 逻辑 
上 讲 , 回答 这 个 问题 只 有 两 种 可 能 性 : Q 是 第 一 类 的 ,或 者 О 
是 第 二 类 的 。 | | 

О о, MOQ. 但 由 于 @ 中 的 任何 元 
FARRAR “бл”, ао ОНОЈ Ж, RER 
«обох т. ikikinq 2-38 5, 

如 早日 臣 第 二 类 的 集合 ， 即 Qé Q, ВТА B4 HEM 
“Aé 4 的 集合 都 属于 昌 , 如今 EB， 这 表明 日 不 具有 “QEQ” 
的 性 质 , 歼 @ 应 该 属于 ото жо, 

这 真是 左右 为 蕉 , ВТ, | 

жанатта, БОЕВ: ТӨНЕ. > TE 
治 这 个 毛病， 在 现代 的 数学 中 就 导致 了 集合 沦 中 公理 系统 的 
承认 问题 。 目 前 ,出现 了 两 个 学 派 , 各 有 务 的 看 法 , 也 各 有 各 
的 道理 。 谁 是 谁 帮 ， 堆 好 和 堆 莽 ， 目 前 并 无 定论 ， 正 象 数学 的 
其 他 所 有 分 支 一 样 ， 还 有 不 少 重大 的 课题 正 待人 们 去 发 现 和 
研究 。 
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习题 解答 
$1 集合 的 概念 和 和 集 


合 的 运算 


{0,5, ~ 5, 10, —10, 15, —15, 20, — 20}. 


《2) Х= (2,6), 


1. (> X 
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(3, 4], 


(а) Хх 


43, 3, 5} 

2 y 
1 
_ о х 
22 
Z< Z 


一 + 
i 2; 


5 
7 


f 
Z 


< 
-í 


2. 


о»х 
) K 
) 
(1) Жж 
Z 
% Ж 


3. (12 E, (2) ЗЕМ, (99 正确 ， 
(4) 不 正确 ， (5) ЗЕМ, (6) Е, 
(7) 正确 ， (8) 0, (9) 不 正确 . 


6. АПН-Ф. 
7. (1) $, 40}, 41}, {2}, {3}, 40, 1}, {0, 2}, {0, 3}, {1, 2}, U, 3}, 
42, 3}, {0, 1, 2}, {0,1,3}, (0, 2, 3}, {1, 2, 31. 
(2) $. 
8. НЕМ: (iy i An (B )Ө)->геА, z€B U OQ 
=z€AÀA, «ӨН zCA, ше 
«АПВ RANE 
==Е(А ПВ) U (An O), 
得 АЛ (BUON (айс). 
а) № = (АПВ) 0 (An G) 
Sred NB R х<АП. 
ж те АП В-Эс<А, хЕВ 
SwEd, 2681} 0 
=>z€A | (B 69, 
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Ж жАПС-засА, х<0 
ШЕЛ, zn Uu c 
SKAN (В)С6), 
得 АЙ(ВЦӨЗ-( АПВ CABO. 
# GHG. ВНЕ. 


10. шя: Ф itae [у Əzex, = Га, 
-ce FEW j, еј а, mA; 


>64} 
әке | ) 4%, 
іші 
得 ( П aye Ú А}. 
ікі t=1 


Gi) 设 zc |_| ЕЕ j, Ojan), ««А1 


=ba€X, ал, 
эхх, = ПА, 
ізі 


sae П АУ, 
т ( П «Уә ÜJ 44. 


i=l імі 
БН (1) Gi), ЖЕНЯ, 
11. АХВхС-з4(0,а, +), (ha А), (0,5, ж), (0,5, А), 

(1,0, +), (1, а, А), (1,6, +), (1,b, АУ). 
UXHxA=Í(*,a,0), (ж, а, 1), (ж, 0, 0), Cty 0,1), (А,а,0), 
(А,а,39, (4,5,09, CA, b, 1}, 

12. 如 有 图 ， 
14. WER: ОБ ЕАХ (BU Cy 
=), uB UO 


ЕЛ, YEB 或 wed, УС 
> (r, yp EA x B wir, pEAxC 
=> (m ELAD UCAC), 
得 Ax(BUOStAxXB U (Ax G). 
GD ЖЕ, ECAX в) J (AXO) 
= (= y) EA xB (г, удха 
rtd, YEB W жей, уе 
` esed, yEHUC 
= (z,y)€Ax (B UJ O), 
я ах‹вуо)=АХ B) (AXC). 
Н (1) 1011), ИМЕ. 
15. (I) ЖЕ, НС, 6), (2,6), 
(2) 利用 直 积 的 分 配 律 ,得 $. 
16， 是 立方 体 , 它 的 8 个 顶点 是 (0, 0, 0), (0,0,1), (0,1, 0), (0.1, 
1), (1,0,0), (1,0,1), (1,1,0), (1,1,1). 


$2 等 价 关 系 , Ж 


1. X/E=1Xt XY. ХЕ, ХЕ, 
2. RIE=R, 有 即 等 价 类 Ez] = {2}. 
3. Z/E = {[0],[11. ІЗІ 
[0]={', – 6, — 3, 0, 3,6,9, 1}, 
[11=1---, —8, —5, — 2,1,4,7, --}, 
2] = {en ~ 4, 1,2, 5,8, "Y. 
4, Х/Е ЯВ ЖАН Ж. у А ИЕН. 每 一 
жетеле ЖЕН. 
9. Н/Е-1--, Ri Ro, В, Е, -}, Ep REBEKA, и R- = 
[-1, 0), R. =[9,1), В, ==[1,2), R,= [2, 3) 98, 
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Ef(B), 


83 顺序 关系 , 半 序 集 和 全 序 入 


.是 半 序 集 . 
. EFFE. 
， 是 全 序 集 . 


чм 3 


‚ (1) KAYAR, ЧЕ ВЯ, 


(2) ХНУ Е Ы, 
(3) XAY EÉ). 3E— — вА, 
(4) ХЈУ Бўр, 
(5) ХУ руйу, 4E—— Bh 3, 
(8) X #JY |-й9-- БН, 
оз 五 到 了 内 的 一 一 映射 ， 
(8) ХНУ Е - 5, 


. Ге Sra УЗА РЕ, 


(4) f: у, 
(е) Гы «Әу, 


(D fig, жхмя(-= Z). 


(8) 771: ух ФС ЈА y ВЕЕТ ЕДО АЈ, 


. E 0) ера В), RAA E —h $b 


六 存在 唯一 的 一 个 mede B, t Қауе (А-В) 
аА, z ÉB, f {ro) ЕКА В). 
ІҢ 2.6444 Ў) РСА), Шав 以 及 了 是 一 一 映射 ， 得 Ах 
AEMP (eD) ЈС). 
ERT (А-Вуе-/(А)-/В). 
GD Я Рао) РС) СВ) Оо) РСА), (то) РСВ), Хаң 


于 Í 是 一 一 上 映射 郊 存 在 叭 一 的 бе, тос А, 248 
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reA— ВЫ (ЕЕ А-В). 

这 样 恒 证 明了 了 (4 一 好 二 (4) (B). 

由 (让 和 (i) 便 证 明了 结论 . 

4, ШЕЕЙ: 先 证 明 由 (1) 可 以 推出 {2). 用 反 证 法 , 假设 了 (4) ПЛС» 
PA, MRE ее» 0.78), M FEEF, JG )ef (n. 由 于 了 
是 一 一 喘 射 , 于是 06А, m EB, 得 оса NB, KA А, ВУЛ. 

再 证 期 自 (2) 可 以 推出 (13. 也 用 反 证 革 , ЕЖЕ, АВ 
在 玉 中 有 随 个 不 同 的 元 素 s Aie, CND $ С) = Қа). На} 
{рахо на е. А 这 
和 f(z) =f A. 

5. Гу хх БНЗ, >) eY 3 Y кіні. 

6. X/E=(..[z]-.Y, ГО = {0} [2] ={—2, =} (#320). 


85 集合 的 势 , 可 列 集 和 不 可 列 集 


1. (1) 1, (2) 8, (3) Ra (9 Ro 
(5) №, (0) м, (7) F, (8) Fe. 
2. 证明 : RARE D anay … ак), WARA bo bn ba ehe 
那么 , 其 和 为 {аа es nu Di Б, 9, ba ART FIR. 
3. Е: № РАЕН al, оу), ау, ав, 人 


HATIR жаан абар, = 
S= An PRI ЯЕ аб, атар, а, 
РА : 


再 按 v 的 顺序 将 它们 排列 出 来 , 便 证 明了 结论 ， 
а. 证明 的 方法 与 有 限 合集 全 时 完全 一 拌 . 
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